I think it looks fairly nice. My only suggestion would be that you have allot of open space within your sea, and, given the style, what would really tie the map together would be a map key along with Title, and perhaps cartouche. Otherwise, looks great.

Cheers,
-Arsheesh