From your description of your needs, I would choose Ruby's or Lili's. Not sure what the Holiday Hotel prices are like, but you might check them out.
I THINK the Hideaway is not on the beach. If I am wrong about that, sorry.
Good luck. You will have a great time.
IMHO, Caulker, though a nice place, was nearly devoid of humans when we visited there 2 weeks ago.
Kathy