В 15 лет у меня любимой была «Леопард с вершины Килиманджаро» Ольги Ларионовой. Там, правда, про планеты слегка, но это не главная тема. «Сказка королей»- прекрасна.Может, попробовать Булычева? У него много взрослых рассказов и повестей,«Чужая память»  например. Стругацкие?А, может, Часодеев? )) Я 9летней дочке купила, так у нее не пошло, а 17летняя сестра утащила и глотает книжку за книжкой вместо уроков. Я, правда, даж не знаю, про что там))