Cactuar Island is located South-Southeast of Gongaga.

What are the names of the first three bosses you'll encounter during playthrough and when/where do you encounter them?