The hotel I booked through Agoda.com turned out to be great!
Very modern and nice... Jocs Boutique Hotel:
It's located on a main road... but was great... as I could walk to the market and other shops... as well as the beach being just a 5-minute walk down the road!
...And a pool in the middle of the hotel! :P