You can take the boat from any of the boat ports that the game lets you use( all the islands have one plus Vermileon city). To get to all the islands but the first three you need to get the rainbow pass. To do that you have to bring the ruby that you find in the mountain that Moltres is found on to Celio.
