В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!
Правильно раздельное написание.
Запятая поставлена правильно.
Правильно: беститульный. Перед глухой согласной т пишется приставка бес-.
Запятая нужна.
Постановка запятой зависит от интонации. Решение принимает автор.
Ошибка - в некорректном противопоставлении.
Названия регионов как крупных территориальных единиц являются именами собственными и пишутся с прописной буквы. Само слово регион пишется со строчной. Правильно: Уральский регион, Сибирский регион, Волго-Вятский регион, Азиатско-Тихоокеанский регион и т. д.
Эта рекомендация действует даже в том случае, если наименование со словом регион не является официальным.