Теплоход мне кажется дороговато будет. Гораздо проще снять дом в Подмосковье. Можно на сутки, а можно и на двое суток. И там отметить шикарно день рождения. Так очень многие делают. Мы например брату снимали, когда день рождения его отмечали чисто молодежной компанией. По ценам можете тут сориентироваться
http://mosgoldrealty.ru/ Есть там неплохие варианты.
Природа - дождик может пойти в этот день ( девкам не удобно будет)
Кафе, ресторан - не вариант