Посмотрите мини отель Старая гагра (или Старые Гагры). Находится в районе старой Гагры, рядом с пансионатом Кавказ. Прям на море) Номера там со всеми удобствами, все вагонкой отделано, чистые, не засранные, кондей, телевизор, холодильник, мебель хорошая (не старые продавленные кровати с рваным бельем). Убирались в номерах через день, а если попросить, то и каждый день. Питание двухразовое, но ужинать можно там же в кафе за отдельную плату. До Приморского парка близко, есть магазины и кафешки... Были с подругой и двумя дочками в позапрошлом году - нам понравилось Подруга и в прошлом оду там была  - довольна. Стоянка для машин есть.Мы покупали местную симку Аквафон кажется.