First of all, read online reviews and see what other tourists have to say about the hotel/s you intend to stay. Next check for cleanliness, customer service, food quality, ambiance, affordability (but you may disregard if this isn't a prime consideration of yours) and convenience of access to the beach.