The only reference we have for west of Kalimdor and east of Eastern Kingdoms is that nobody who has tried to sail in those directions has ever returned.
Kul Tiras was originally located just south of Gilneas before the Cataclysm moved it to it’s current location.