За 15-20тыс.вполне можно съездить в Анапу или Ейск. На автобусе,жилье за 400р.с человека найти,ну,будет туалет на улице,и что? Пляж бесплатный,еда-или самим готовить,там " Магнитов" полно ,или в столовках питаться  . Мы с сыном так ездили,отлично время провели. 1400-билеты,5 -6 тыс.жилье,в день по тыще тратить старались,хватило и на аттракционы и на 2 экскурсии.