В Кемере в средине мая хрошо, тепло, зелено, только вечерами прохладно, но после дневной жары даже приятно. Только вот вашим требованиям не подходит пляж. Песка нет, галька и на мой взгляд, не очень мелкая. Входить в море тяжеловато, лучше в специальных тапочках. Песочек и поменьше влажности, но чтоб и зелено еще, знатоки с форума советуют Белек.