This game was mentioned in an episode of the webcomic PVP, so I took a look. It looks really interesting. It has a cooperation goal: everyone works together to rescue some artifacts. And the board changes during the game as various hexes sink under water (and get flipped, therefore, to reveal their opposite, sunken, side). Neat stuff.
UPDATE... Here's the link to the PVP episode that mentions the game.