Если нужно, чтобы было где прогуляться, то смотрите: Неа Калликратия, Афитос, Калифея, Ханиоти, Неос Мармарас - именно сам городок. По отелям уже смотрите сами, во что проходите по бюджету. Плохих отелей нет в принципе.
Посмотрите Aegean blue hotel, отличная четверка. Отправляла туда постоянных туристов, им очень понравилось. Хорошее расположение, отзывы, приятный городок.