Not sure if many have played it, but Kings of the Beach is an excellent game.

I also liked Spy vs. Spy.