Oltremare, by Mind the Move.

http://www.boardgamegeek.com/game/13551