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
https://www.wowhead.com/item=28202?ilvl=25
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)
https://www.wowhead.com/item=27492?ilvl=25
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,
Mace of the Fallen Raven Priest,
Tethis' Skull) Otherwise get a blue/purple dungeon drop. (
Black Crystal Dagger,
Blade of Eternal Darkness)
Fist of Stone is also nice if you have mana issues.
Offhand - Try the rare for
Soul-Pillar Lantern. If you want you can also farm
Aureus Vessel with socket or farm chests in Wetlands for a
Orb of Mistmantle
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.