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