В Ялте летом нормального моря нет
Если хотите и море и супермаркеты и прогулки, надо настраиваться, что все три составляющие вместе на таком расстоянии, чтобы не пользоваться транспортом, не кучкуются в Крыму.
Например, из мест, где можно найти относительно свободный пляж, частный сектор или частные квартиры под ключ и супермаркет (или достаточно крупных магазинов) можно предложить несколько мест:
1. Кача (еще меньшая деревенька, чем Николаевка, но похоже, зато есть супермаркет.
2. Приморский, рядом с Береговым, чуть дальше от Феодосии. Выбор вида пляжей: галька, песок, плиты со ступенями.
3. Профессорский уголок (под Алуштой)
Но особых архитектурных или парковых красот там нет. Чем больше красот, тем больше людей, тем грязнее море и населеннее пляжи.
Красоты и места для прогулок на расстоянии 15 минут маршруткой. Соответственно: Севастополь, Феодосия, Алушта (ну тут не слишком парково-архитектурно) или Каррасан (достаточно парково-архитектурно, но мало для многоразовых прогулок), ну или ездить по достопримечательностям ЮБК
Или наоборот, жилье, море, парки. С магазинами тяжко совсем. Такие варианты.
1. Утес Карасан, уже фигурировавший в прошлом примере, есть тонкость... жилье дорогое, потому как мало. Там имеется уже знаменитый поселок из бывших эллингов - Санта-Барбара - но ее пляжи - это ужас. Ибо узюсенькие и махонькие для такого количества людей. Там из эллиногв давно понаделали 6-9 этажные гостиницы. ак что купаться надо ходить за утес, или на дикие камни.
2. Никита - один из лучших вариантов. Но мало жилья, зато хорошее море и Никитский парк. Рядом Ялта, все те же 15 мин.
3. Поселки от Кацевели до Фароса. За покупками ездить в Симеиз.
4. Для любителей уединенного отдыха, полуостров Казантип (совершенно уникальное место (пос. Мысовое, Коым, Азовское море). Гулять по скалам , гротам, бухтам, в сосновом лесу. За покупками ездить или ходить по пляжу в Шелкино.
Это те места, где можно найти море летом, а не прорываться через груды тел...
Только одно место относительно гармонично сочетает все желаемые Вами признаки. Партенит. Моря там в свободном доступе нет. Любой нормальный пляж - собственность санатория. Вход - за деньги. Цена - каждый год - растет. Народу, все равно, много... Но все таки по сравнению с Ялтой - можно попляжиться. Но гулять - только по нескольким паркам (за деньги, или на Медведь Гору... Для любителей. А так - простой поселок. Частного сектора нет - только квартиры в многоэтажках. Зато и море, и природа, и пляж, и парки, и красоты дикой природы, и скпермаркет
Или вариант - жить в Ялте, Алуште, Севастополе, Судаке (а так же Коктебеле, Симеизе, Алупке) - а на пляж ездить или далеко ходить.
Короче, все в одном и при этом в Июле-Августе - не бывает.
Альтернатива - Сентябрь или даже Октябрь. Тогда можно где угодно. Людей меньше, пляжи свободнее, цены ниже.
Я летом езжу в Крым только на выходные. Попляжится. И тут важен именно пляж.
Тогда это может быть:
Злолтой пляж (от Феодосии до Приморского) - не знаю, почему Вам не понравилось - надо было поискать место, где каменная гряда не подходит близко к берегу. Это вообще-то уникальное место, эта самая гряда. Она в среднем в 25 метрах от берега. И по ней не ходят. Над ней плавают, наблюдая за разноцветными рыбками. И туда приплывают кормиться дельфины.
Или где-то от феодосии до Коктебеля. Орджо, например. Или Тихая бухта.
Или в Районе между Меганомом и Судаком. Или между Судаком и Новым светом.
Или Малый Маяк.
Или в районе Севастополя.
Или та же Новофедоровка рядом с Саками.
Хотя последние 2 места вполне, как по мне, подходят для сентябрьского недельного отдыха.
Наши денег хотят а вкладывать их в комфорт для повышения туристов и прибыли жадничают!Это НАШ менталитет 
Пипец!!!
