If you eliminate anywhere that offers just studios and, depending on prices , leave any Hotels as a last resort then you could try:-
Tria Adelphia - 15 mins to beach
Rainbow Pool/Bar - 10 mins to beach
You'll find contact details for these and many others under the business directory on the home page. - Most are e-mailable and many are phone-able.
I'm sure if you fancy one of these, and find some to suit you,,but want some "Forum Feedback" before deciding, just ask away.
Cheers
Negg