Чисто платных пляжей сейчас вроде нет. На многих есть зоны, где можно взять напрокат лежаки. Эти зоны слегка огорожены и там меньше народа. Все пляжи убираются каждый вечер. Вообще, на всех городских пляжах народу много... В центре около Фрунзе особенно не протолкнуться. Это минус всех городов собственно. Если на машине, то можно выехать за город (в сторону памятника морякам например), там такая прикольная мелкая галечка... Или на Новый пляж... А в черте города... вы же вряд ли будете ездить на другой конец города? Скорее среди ближайших будете выбирать... Мне "Солярис" вполне нравится (около трамвайного кольца)...