Battleship Island is in the middle of the ocean, in the lower left corner of the map. You'll need the Ragnarok. It's not marked, by the way. This is where you find Bahamut and Ultima Weapon. You'll have to defeat Bahamut to get to most of the monsters.