We recently went to Malecon 21. Minimum charge for a chair but was hands down amazing. Order and drink and a snack, and you'll be good to go. Not crowded. Great service. Cheap massage. Away from the cruise crowds.