Севастополь - паспорт не нужен. Можно за 20 $ - 25 сутки снять квартиру или дом в частном секторе. Однокомнатную. 350 д за жилье, билеты - можно недорого в плацкарте, если денег экономим. Питаться самим - покупать. Море хорошее! Я своих отправляю в конце мая.