Название заведения нужно писать в соответствии с учредительными документами. А так как слово кофе?культ словарями не зафиксировано и подпадает под разные орфографические правила, то возможны и разные варианты написания. Связано это с тем, что часть кофе допускает несколько трактовок: 1) как часть с соединительной гласной е, 2) как первый компонент в сочетании существительного с приложением, 3) как сокращение слова кофейный. Возможность неоднозначной трактовки приводит к возможности применения разных правил.

Сложные существительные, содержащие соединительную гласную на стыке частей, пишутся слитно, например: паровоз, бактерионоситель, птицеферма, вишнеслива, волколис, религиоведение, музееведение. Этому правилу подчиняются слова кофеварка, кофемашина, кофемолка, кофезаменитель. 

Сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис, например: альфа-частица, баба-яга, бас-гитара, бизнес-тур, гольф-клуб, шоу-бизнес, а также кофе-пресс, кофе-автомат, кофе-брейк, кофе-пауза, кофе-порошок, кофе-суррогат.

Сложносокращенные слова пишутся слитно, напр.: главбух, госзаказ, детсад,  домработница, жилплощадь, завскладом, канцтовары, спорткафе. Ср.: кофейная машина – кофемашина.

Новым словам приходится встраиваться в эту систему орфографических закономерностей. По первому и третьему правилу можно написать кофекульт, по второму – кофе-культ. А ведь еще культ может стать собственным названием кофе (кофе «Культ») или видом кофе (кофе культ).

Мы знаем, что в последних изданиях «Справочника по правописанию и литературной правке» Д. Э. Розенталя вариант в Украине зафиксирован как нормативный. Вы не первый, кто нам об этом пишет. Но представляется, что это позиция не самого Розенталя, а редакторов, переиздававших справочник уже после смерти Дитмара Эльяшевича и внесших свои дополнения (справочник датирован 2003 годом, а Д. Э. Розенталь ушел из жизни в 1994-м).

Проблема в том, что многие склонны политизировать этот сугубо языковой вопрос. Приходится вновь и вновь повторять: дело здесь вовсе не в политике (никто, разумеется, не оспаривает суверенитета Украины), а в специфике литературной нормы. Она складывается столетиями и, как мы неоднократно писали в наших ответах, не может измениться в один миг, даже вследствие каких-либо политических процессов. Для того чтобы новый вариант занял место старого, необходимы десятилетия, а иногда и те же столетия. Вот хороший пример: вариант дОговор  еще полвека назад фиксировался словарями как допустимый в разговорной речи – но за это время так и не смог стать в языковом сознании «легитимным», он до сих пор воспринимается многими носителями языка как пример безграмотности. Литературная норма постоянно находится в динамике (она неизменна только в мертвом языке), но в то же время все изменения в ней происходят постепенно. В одночасье «выключить» один орфоэпический, лексический, грамматический вариант и «включить» другой нельзя.

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

 Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Слова бег-л-ый и бег-лец-ø являются производными словами, образованными от глагола бежать (морфемный состав: беж-а-ть, основа включает корень и суффикс: беж-а-).

Прилагательные с суффиксом -л- имеют значение ‘находящийся в состоянии, возникшем в результате процесса, названного производящим глаголом’. В качестве производящих выступают непереходные глаголы обоих видов, ср.: бежать → бег-л-ый (с усечением конечной гласной глагольной основы и чередованием ж // г), устать → уста-л-ый, спеть → спе-л-ый, тухнуть → тух-л-ый (c усечением суффикса -ну- в глагольной основе), гнить → гни-л-ой, уметь → уме-л-ый, бывать → быва-л-ый, быть → бы-л-ой и т. п.

Существительные с суффиксом -лец- называют лицо, осуществляющее действие, названное производящим глаголом: бежать → бег-лец-ø, страдать → страда-лец-ø, владеть → владе-лец-ø, погореть → погоре-лец-ø, жить → жи-лец-ø, кормить → корми-лец-ø и т. п. Облик производящей глагольной основы обычно сохраняется, исключение — слово бег-лец-ø (← бежа-ть), при образовании которого производящая основа усекается и происходит чередование ж // г.

Корневого исторического чередования *г // гл не существует. Добавочный звук л в корне (так называемый л-эпентетикум) появился во многих славянских языках после губных [б], [п], [м], [в] на месте исчезнувшего [j], ср.: куп-и-ть — купл-ю, купл-я; руб-и-ть — рубл-ю, рубль; зем-н-ой — земл-я; лов-и-ть — ловл-ю, ловл-я и т. п. Это историческое чередование оказалось настолько значимым для системы языка, что позже, при заимствовании слов с губным [ф], тоже появился вставной л, например: раз-граф-ить — раз-графл-ю.

Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.

Другое дело, что в отличие от слов кофий и кофей существительное кофе несклоняемое. Вы правы: несклоняемые неодушевленные существительные иноязычного происхождения, оканчивающиеся на гласную, в русском языке в подавляющем большинстве случаев относятся к среднему роду, исключения единичны. Поэтому кофе и стремится стать существительным среднего рода. И это нормальный языковой процесс, в истории русского языка есть много примеров того, как слова меняли родовую принадлежность, достаточно назвать хотя бы слово метро, которое было мужского рода (под влиянием существительного метрополитен), а стало среднего.

Но слову кофе «не повезло»: оно попало в тот небольшой список слов (кофе, договор, звонит...), к которым приковано общественное внимание и изменение нормы в которых воспринимается носителями русского языка как признак его «деградации», «порчи» и т. д. Такое негативное отношение образованных носителей языка к этому варианту влияет на его кодификацию: варианты черный кофе и черное кофе пока не признаются равноправными. В словарях мужской род слова кофе дан как строгая литературная норма, а средний род – как допустимое разговорное употребление.

"Справка" не проверяет тексты.