For something a little different, stay in one of these three boats that have been converted into bungalows. They're air-conditioned and sit on the beach, overlooking the rocky coast. The resort also has a hotel building, but it's rather bare bones, and rooms aren't as comfortable or novel as those in boats. Pan & David is next door. Pros: unique concept; cheap. Cons: rooms could be more comfy; non-boat accommodations aren't as fun.
Visit the Travel Talk forums for help on planning your trip