I am Bias, we honeymooned at Catcha Falling Star. The least expensive rooms are 95 a night. I can't say the exact number of rooms on the property but maybe a couple hand fulls? The privacy at Catcha is a notch above the rest with little "love nest" spots located throughout the property. The restaurant is delicious and the lighting is very romantic at night. They played a lot of love songs at the bar when we were there, which i thought added to the experience. For the honeymoon it was nice to have to not leave the property for anything if we didn't want to. Spend the extra couple dollars at catcha, you won't regret it.
Catcha gardens has become our go to for a nice budget spot. If you are ok with not staying right on the water it might be great for you as well.
We have also stayed at Blue cave castle however like i said for the honeymoon it was nice to relax around the hotel with a restaurant, pool and bar onsite. The shade at BCC was a problem for me also, unfortunately the sun doesn't love me as much as I love it.