Очень рекомендую Лидзаву. Тихо, спокойно, достаточно малолюдно на пляже по сравнению с Гагрой или Пицундой, очень чистой море и галечный пляж.
Если интересует, могу дать координаты хозяев, у которых отдыхала два года подряд (второй- *в июле 2010) и расскажу поподробнее.