Правильно: прилететь, приехать на Сардинию (на остров).
В значении "с острова Сардиния" корректно: с Сардинии.
Словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей – фиксирует три варианта: саудоаравийцы, саудовцы и саудийцы. «Русский орфографический словарь» РАН допускает также вариант саудиты.