I would go for Wild Parrot. Very reasonably priced for high season and i like the small hotels. I stayed across the road in April and really felt disconnected from the beach/sea, not worth the $20/night savings. It's got everything you need (if you won't miss having a tv and don't care about a pool), and on a great part of the beach. Getting popular though, so I'd book early.