Посоветуйте пляж в Гагре Новой и Старой, с хорошим заходом в воду, с мелкой галькой.

Гагра это сплошной пляж же, везде примерно одинаковый. В Старой душевнее, но это кому как.