To get to the Great Rocket Island you must defeat all four Great Rocket members on the first island, then go to the southern-most building.