Once you have a few palm trees, that's really the end of the game. I suggest the final objective is to build a lookout tower (or maybe just build X floors high). Then you might see land from up there. Perhaps then an additional option would appear where you could build a row boat to escape, but not essential.