Disembarking meeples in scenarios that begin in the sea
It's not an official answer, but it seems that disembarking all meeples after exploring is the only reasonable thing to do. See http://boardgamegeek.com/thread/921800/first-action-when-starting-on-the-plain-sea-hex.