Versa haste, with lots of int is best imo. Mine has around 26-7 versa, around 20% haste and full +3 int gems. You can also go for +2int/+2vers or +2int/+2haste gems if you're into secondaries.
Without access to twink items on AH these will perform almost as good and difference will be barely noticeable:
Raven-Heart Headdress +
Moonglade Shoulders OR
Moonglade Cowl +
Ravenwing Pauldrons
Moonglade Robe
Sea Dog's Cuffs (farm it until it procs a socket)
Starlight Gauntlets
Highlander's Lizardhide Girdle /
Mindfire Waistband (legacy loot as it's cloth armor)
Moonchild Leggings
Slippers of Serenity (legacy loot as it's cloth armor)
Armsmaster's Sealed Locket / any versa/haste neck on twinkdb if you want some haste as well
Seal of the Regal Loa (farm it until it procs a socket) /
Cutwater-Captain's Sapphire Ring (can proc a socket, 1 time drop) /
Glompmaw's Ring (can proc a socket, 1 time drop) /
Electrocutioner Lagnut
For rings, farm the ring from atal dazar with socket and try the 2 rares hoping for a socket proc. If they don't proc, it's fine just use them without the socket or farm Lagnut if you want more vers.
Yal's Leafwrap Cloak - daily drop, can proc a socket. Just kill the rare every day until you get a socket.
For main hand weapon, check the caster section on twinkdb. There are a few quest items that can proc and upgrade to blue/purple. Those would be best. (
Scepter of the Winterfin,
https://www.wowhead.com/item=38135&ilvl=24,
Tethis' Skull) Otherwise get a blue/purple dungeon drop. (
https://www.wowhead.com/item=20647&ilvl=25,
https://www.wowhead.com/item=17780&ilvl=26)
https://www.wowhead.com/item=17943/fist-of-stone?ilvl=25 is also nice if you have mana issues.
Offhand - Try the rare for
https://www.wowhead.com/item=160447?ilvl=25. If you want you can also farm
https://www.wowhead.com/item=158322&ilvl=25 with socket or farm chests in Wetlands for a
https://www.wowhead.com/item=13031?ilvl=27
Be sure to check the items on twinkdb as they're all obtainable and I could've missed some.
I should add a f2p resto build on there tbh.