After escaping the Tropicanna we moved to D Rock Garden Village and checked in for 2 nights. We ended up staying 5.
Firstly, let me repeat my usual mantra of "you get what you pay for". For 120 RM in peak season ($33 AUD) the room is basic: double bed, fan and a cold shower in the bathroom. However what makes this place is that each cabin has a good size balcony with a fabulous view of the ocean down across the beach. Great to wake up to and to escape the sun and chill out to.
The location on top of the hill imposes a much needed work out after a day lying on the beach.
Doesn't take bookings but you should have no trouble if you go first thing in the morning.