HotelChatter

This is a top-notch youth hostel with an old-school vibe, i.e. it's geared more towards organised activities and inter-lingustic Scrabble marathons than balls to the wall hedonism. It has its own travel agency so you can hop in a 4x4 and go do something at pretty much any hour of the day. They specialise in diving trips, giving you the chance to get up close and personal with all that aquatic life you've been reading about.