I would have to guess The Al Bhed Home in The Sanubia Dessert, on Bikanel Island.