Новая Кафе-столовая - женский род.
Вкусный сулугуни - мужской род
Непроходимая Гоби - женский род
Строгий ГРОВД - мужской род
надежное Алиби - средний род
Милый шампанзе - мужской род - вообще шимпанзе и женский и мужской род употребляется, но обычно мужской