Holiday Inn. The only hotel on the beach in Destin located in the heart of town. The Holiday Inn offers guests a chance to experience the charm of what made this location one of the top beach destinations in the country. Choose from direct beachfront accommodations or save some money and select beach view or city view rooms.. "/>Best destin hotels on the beach