I'm just about to go to the Sandsea; my party is Balthier, Fran, and Penelo, who are all level 21. Ashe and Vaan are 17, Basch is like level 11 xD