However, if it were not for having the opportunity to propose at such a special shoreside location, I would have most definitely done so at sea-probably on a Disney cruise. Of course, any cruise line and cruise ship will do nicely for an engagement setting.