Или третий вариант, или же второй, если хотите с гостями. Первый какой-то стандартный, приевшийся.
Я был дружком на свадьбе, которая проходила на теплоходе в Москве. Непередаваемые ощущения, эмоций море, воспоминания до сих пор, хотя это было 1,5 года назад. Молодожены вот так
http://moskvaflot.ru/katalog/teplokhody/do-70-chel.html заказывали теплоход. Еда вкусная была, хороший персонал.
Но подумайте на счет третьего варианта. Наверное прикольно было б вдвоем где-то на острове отпраздновать такое событие.