Beach Bar Cabanas Velhas offers delightful food and drinks right on the beach. It's more than a typical beach bar.