Юля, здорово находиться в предвкушении путешествия с любимым  Желаю приятного отдыха!
По поводу бюджетного размещения - гляньте в интернете Roxani hotel
Пансион очень простой, но милый, все необходимое в наличии, чудесный дворик - ресторан с бассейном и печами для барбекю и прочих вкусностей, тихо, рядом море и автобусная остановка. Хозяева - семья, колоритный Маринос, жена Василия, дети взрослые помогают - мне очень комфортно было там. Если решите поехать к ним - передавайте привет