Beach Bar Nautilius offers a relaxed beachside atmosphere with drinks, boat rentals, and excursions.