Been a long time, 15 years maybe, since I stayed at Coral Seas Garden but if it's still the same Markospoon is right, very nice - good price. I am, however, a fan of the cliffs Xtabi is gorgeous and has cheap rooms across the road. It's been a few years but I thought there kitchen was very good. Blue Cave castle doesn't have a ton of amenities but the rooms are sweet and your staying in a castle RIGHT on the FREAKING EDGE of the cliff. I'm staying at Home Sweet Home this trip, a little pricier - $110 US high season - but not too bad for a room with a private verandah and seaview directly on the cliffs.