Climb aboard a luxury catamaran adorned with flowers and cruise by the second-highest sea cliffs in the world. Pop the question, then enjoy a champagne toast and pupus. You just might catch sight of schools of spinner dolphins frolicking in the surf.