В сомнениях, покупать ли тур на середину июня в Олюдениз из-за холодного моря..может старожилы подскажут, при холодном мае до скольки градусов может прогреться??

Как повезет, нельзя прогнозировать. Потому что t воды в море не от внешней t зависит, а от течений. И в июльскую жару может вдруг вода оказаться холодной. Посмотрите статистику за последние годы, но гарантий никаких все равно это не даст.