Мы в Феодосии в частном секторе оч бюджетно отдыхали. А питались в кафе аля столовая на центральной улице недалеко от пляжа. Все свежее, по-домашнему вкусно и оч бюджетно, правда, это несколько лет назад было. И городской пляж - не айс. Лучше подальше отъехать от города. Я бы в Крым поехала, даже если не в Феодосию. Мне кажется, там в любом случае будет бюджетнее. Еще в Белоруссию можно, но там моря нет