We stayed at Rooms on the Beach ... basic room but clean, modern and inexpensive, I think we got a bit of breakfast too (pastries etc). Pretty decent stretch of beach there, and there is a concrete wall that you can sit behind if you don't want to be bothered. We also stayed on cliffs at the Samsara which we loved (very peasceful) and when we took our family we stayed at the Tree House and Charela Inn. However, time we are staying at the Wild Parrot in 4 more sleeps!