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