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