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:
https://www.wowhead.com/item=27409?ilvl=25 +
https://www.wowhead.com/item=27737?ilvl=25 OR
https://www.wowhead.com/item=28348/moonglade-cowl?ilvl=25 +
https://www.wowhead.com/item=27417?ilvl=25
https://www.wowhead.com/item=28202?ilvl=25
https://www.wowhead.com/item=158305?ilvl=25 (farm it until it procs a socket)
https://www.wowhead.com/item=24452?ilvl=25
https://www.wowhead.com/item=20104?ilvl=23 /
https://www.wowhead.com/item=24395?ilvl=25 (legacy loot as it's cloth armor)
https://www.wowhead.com/item=27492?ilvl=25
https://www.wowhead.com/item=27411?ilvl=25 (legacy loot as it's cloth armor)
https://www.wowhead.com/item=88273?ilvl=25 / any versa/haste neck on twinkdb if you want some haste as well
https://www.wowhead.com/item=159458?ilvl=25 (farm it until it procs a socket) /
https://www.wowhead.com/item=155381?ilvl=25 (can proc a socket, 1 time drop) /
https://www.wowhead.com/item=160985?ilvl=25 (can proc a socket, 1 time drop) /
https://www.wowhead.com/item=9447?ilvl=25
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.
https://www.wowhead.com/item=119414?ilvl=25 - 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. (
https://www.wowhead.com/item=37041&ilvl=24,
https://www.wowhead.com/item=38135&ilvl=24,
https://www.wowhead.com/item=61110&ilvl=24) 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.