В ответ на: Вот и мучаюсь, чтобы один раз, да и не прогадать.
по вашим критериям все-таки больше Сиде или Алания подходят. Там пляжи песчаные. В Сиде пляжи хорошие, песок, пологий вход, нет камней. В Кемере вода холодная в начале июня.

Мармарис, Фетие, Олюдениз - это все конечно здорово (реально здорово, как и эгейское побережье), но вот для начала июня вряд ли подойдет, холодно еще.