Люблю Гелендж в первую очередь за его бесконечную набережную с кучей развлечений, отличных ресторанов и просто красивых мест, поэтому предпочитаю жилье в самом центре, чтобы вышел из номера и сразу в гуще событий )
Советую отель Приморье
http://www.primore.ru/А так вообще выбор громаднейший разной ценовой категории, за квартал-два от набережной можно снять обустроенный частный дом на семью или компанию, мини-гостиницы одна на другой в том числе очень культурные.
Но точно не в пригороде, обязательно надо чтоб набережная была в шаговой доступности, без необходимости передвижений на транспорте.
Если останавливаться в пригороде, что тоже вариант, допустим в Дивном (ака Дивноморск), то там тогда уже надо и тусить, тоже есть хорошие места, знаменитая за пределами Кубани дискотека Факел

море чистое, отдыхается там не плохо, но это другой более размеренный отдых. Гелендж это как огромная бесконечная тусовка всей страной )
Про дельфинов повеселили )))