Вы хотите именно на море? Так-то можно запланировать типа экскурсионную поездку по городам россии и/или ближнего зарубежья. Без четкого плана. Покупаете билеты на поезд, бронируете гостиницы на пару дней - живете, потом переезжаете - и так далее. И в любой момент можно вернуться обратно. Если не выпендриваться с пятизвездочными отелями, выйдет весьма бюджетно. И интересно.