Буду благодарна за Ваше мнение: стоит ли по прилёту пожить пару ночей в Фетхие (чтобы посмотреть городок так сказать на месте), а потом переместиться на неделю в Олюдениз? Или сразу в Олюдениз? Спасибо за совет!

Лучше наоборот. Пожить в Олю, а в конце на пару-тройку дней в цивилизацию в Фитхие - походить по магазинам, рыбным рынкам и т.д.

Вечерняя Марина, уютные кафе и отсутствие риска пропустить последнюю маршрутку. Я за пару дней в Фетхие. Но сама всегда катаюсь туда из Олюдениза.