Крым Вам в помощь: Евпатория(пригород) или Феодосия(от района Айвазовки и в сторону Приморского). Пляжи песочек, цены адекватные, люди приветливые, не наглые. Мы сами после Анапы начали ездить в Крым, сейчас только туда.