There's a one-way portal where the phoenixes are – it's guarded by fire elementals. You jump into it, but you can't go back through the portal. There's a shore and an exit to the sea, but there's no spell for summoning a ship.
Also, can you not pass through the garrison in the center of the map?
Okay, I understand, thanks. I'll fix it soon. And the garrison opens up in the storyline after completing certain conditions (quests).
Added 5 minutes ago
Question for the author – will he try to solve the problems I described on his map "Last Stand"? Or is that version (1.5) already final?
I answered in the map thread.
Added 17 hours 49 minutes ago
Update 03/18/2012 v.0.2
Added a ship to the second mission (thanks to user JonnyP)