The art is good mate, the music fit's in well too. I'm playing the game now, quite fun, not my normal game, but enjoying it.
The tiles are great, I think the ship looks a bit crap, might be better with a pirate/galleon type ship... my take below(steal if you want)
16x16 is really hard to show details ect. carry on on wayward son.