Go out of Rata Sum into Magus Stones, past those Wind Riders and go into the next field where there's loads of those Kraits. Carry on going South(ish) and you'll come across a gate to Alcazia Triangle. Through there and it's not far to his lab, which is right on the coast.
ahh, so its in the west..
thnx bro, ive been combing the middle thinking it was up in the air after that asura said something about catapulting into the air.
Almost Asura rank 3 looking for it :P