Давать конкретные советы сложно так что считаю вам нужно искать отзывы людей которые уже арендовали катер и могут вам дать полезные рекомендации и подсказать какие фирмы честно работают.

Мне кажется что юбилей лучше отмечать в нормальном ресторане тем более что в городе есть много интересных заведений. Выбирайте приличный ресторан и туда приглашайте друзей.