If you want to consider the beach, instead of cliffs, you might look at Country Country. They have single cottages, with an awesome breakfast included. Or, I've never stayed there, but the honeymoon suite at Kuyaba looks nice. Or maybe BeachHouse villas.
