I think that I'm the only person on this board who would opt for a beach house over a hotel room. And that's what I'd recommend. I think that you can get more space, more privacy, and higher quality accommodations without having to constantly walk through hotel lobbies and eat breakfast buffets.
Islands that use the Euro can be of particularly good value right now.