Built in 1950, the clothing-optional Grand Palm Plaza has 15 rooms on two floors. The tropical garden offers BBQ grills, private sunning areas and a pool where frozen grapes and impromptu cocktails are served. The hotel provides complimentary chairs, umbrellas and towels for the beach, a short walk away.