I recently had a chance to play a review copy of Shallow Sea from Bad Comet Games. This game is easy to teach (and play) and doesn't overstay its welcome. The components are attractive and thematic. Check out the Kickstarter campaign if it sounds like your kind of game.
= )