How do you find Marine in Sonic Rush Adventure

You can't, You end up finding her trying to fight the pirates by herself in the underground hideout. You can only get there by the submarine...