Хочу в Олюдениз в конце апреля, погулять-попутешествовать. в это время не купаются, смотреть особо нечего, скучно-так ли это?

Ну то, что в мае, например, лучше, чем в апреле, это и так понятно. Я вот люблю тёплое море, и понимаю, что даже май ещё сомнительно...

Как по мне - лучше время для Олюдениза март-апрель и ноябрь. Когда сезон не открыт и нет толп людей. Погода очень комфортная и нет изнуряющей жары (но это уже на любителя). А уж заняться там Вы точно найдёте чем - там смотреть не пересмотреть!