Бюджет озвучьте. Реально можно очень бюджетно на море ездить, правда, лучше в июне тогда или в сентябре, ну и билеты заранее покупать. НН или Тула - тусклая замена морю, а по деньгам все равно прилично будет. Лучше уж плацкарт, комната с общим туалетом, но море.