Посмотрите вот этот вариант!
http://www.astra-marine.ru/mus_prog/romantik/ там много разных теплоходов, у них есть много программ, вечерних мероприятий.
Можно сделать прогулку, сходить в ЗАГС, потом небольшая прогулка и на теплоход...а там заказать накрытый стол, банкет, как и хочет жених... ведущий там будет, будет музыка... только главное-согласовать время, т.к. многие начинаются часов в 11 вечера. Посмотрите, есть ли что-нибудь пораньше!