День добрый.
Мы были в прошлом мае в Туане. От отеля на долмуше доезжали до Фетхие (17 км), а потом ещё пересадка на другой долмуш и тоже минут 20-30 до Олюдениза. Нам вполне хватило 2-3 часов, чтобы накупаться, нагуляться и пофотографировать.
Мне показалось, что в самом Олюденизе жить неудобно. Там одна торговая улочка и куча маршруток-автобусов с туристами.