А в Стамбул не хочешь? Хороший отель+культурная программа в расслабленном режиме, на 4 дня самое то. Город классный, посетить однозначно стоит. Единственное, в июне жара уже будет, мы зимой были-отлично.
Если все-таки побережье, посмотри Amara Wing в Кемере. Кемер-галька, Белек-песок. Но в Белеке большинство отелей детские как раз. Вообще, проще всего позвонить какому-нибудь крупному ТО типа Корала и озвучить бюджет, они подберут несколько вариантов, а по отзывам определишься сама.