На средиземноморском побережье в мае уже полноценное лето. Жара ещё не такая изматывающая, как в июле, и народу заметно меньше. Турция под это подходит, а Фетхие среди турецких курортов выделяется тем, что там нет огромных отельных комплексов, зато есть бухты, сосны прямо над водой и черепахи в море. Можно глянуть туры в Фетхие тут: https://intourist.ru/info/turkey/fetie/fethie. Городок небольшой, но там есть всё что нужно, рестораны, прогулочные яхты, рынки, и при этом нет ощущения, что ты попал на конвейер для туристов.