Ну по этому вопросу трудно спорить.  Даже недорогие круизы если к ним прибавить перелёт,переезды, какие то дополнительные ночи в отелях перед или после поездки, экскурсий,цены выпивки и так далее будет стоить по крайней мере $1500 на человека.
Но и 9 дней на корабле по разным местам Средиземноморья не дурно.

Как дополнительный вариант почему бы не рассмотреть что то кроме набивших оскомину Турции и Египта.  Вот многим россиянам и не только Хорватия нравится.
Это предложение для америкаанцев с перелётом но наверняка с России можно найти не хуже ибо поближе будет.
http://www.budgettravel.com/real-deal/croatia-air6-nights-from-1099,7795/

А может попробовать быть первооткрывателем и побывать там куда пока широкие потоки не устремились?