Посоветуйте интересные книги в жанре фантастика.. . Что-то связанное с путешествиями по другим мирам.

Хайнлайн "Гражданин Галактики", "Небесный фермер", "Имею скафандр - готов путешествовать".

Лукьяненко "Геном" (отлично!) , "Спектр" (тоже хорошо) . А "Конкуренты" - чтиво.
Ну у Лукьяненко еще есть серия "Линия грез", Принцесса стоит смерти.. .-серединка-наполовинку.

Отличный цикл о Перне Энн Маккефри. Там полётов в космос нету. Просто действие происходит на планете Перн. С драконами. :) Но не фэнтези.

Злотников, цикл "Вечный" - это, конечно, чтиво. Но подходит к Вашему запросу.

Самая-самая-самая крутая и потрясающая НФ - это цикл Олди об Ойкумене.
Причем подцикл "Городу и миру" - там без космоса и полетов. Но читается очень легко. Даже дети с удовольствием будут читать.
А вот цикл "Ойкумена" - сложнее для восприятия. Там кроме космоса - еще психологические заморочки и дебри. Но финальная фантастическая идея - просто бомба! Более крутой фантастики нет, не было и не будет!

ну.. .если мало, то ещё вот тут выбирайте фантастику:
http://chto-chitat.com/folio/genre/fantasy-genre-2/

Дж. Мартин. Путешествия Тафа
Дэн Симмонс. Песни Гипериона (Гиперион. Падение Гипериона. Эндимион. Восход Эндимиона)
Лоис М. Буджолд. Вся серия про Майлза Форкосигана.
Дэвид Вебер. цикл Вселенная Виктории Харрингтон.
Г. Гаррисон. Вся Стальная крыса.
А. Коул, К. Банч. Вся серия о Стэне

Муркок. "Хроника рунных мечей"

Лукьяненко "Конкуренты", "Спектр"

Филипп Фармер. Мир реки.

"Автостопом по галактике"

Снегов Сергей "Люди как боги".

А. Азимов "Сами боги"

Часодей, Таймтлесс. Трилогия драгоценных камней, Чернильное Сердце