I think they were Isles even before the Sundering so they pretty much have to be outside the area covered by ancient Kalimdor. So if they are in the north, they need to east or west of Northrend. I'd personally prefer them west to tie with modern Kalimdor stories. Eastern Kingdoms already have enough.