We select villas with a pool, small hotels with character and oceanfront apartments. Nothing is picked at random.