[smvb]

You can choose which ocean to start in at the screen where you choose which pirate you are going to play. You can also switch oceans in-game with the map (press 'm').