Book before you go.

I went by plane, did not book a rental car, did not get one. And was driving around for hours with a taxi to get a hotel.

All the American hotels are near the Airport on the beach. Forget the downtown "hotels".