Из Лукьяненко мне в подрочестве заходили "Рыцари сорока островов" и "Мальчик и тьма".
А из Белянина лучше трилогию "Меч без имени". Хотя первые книги про Царя Гороха тоже хороши. И туда же приплюсовать "Рыжего рыцаря".
Первая серия от Пехова ("Крадущийся в тени", "Джанга с тенями", "Вьюга теней") - отличное крепкое фентези вообще без любовной линии.
Ну, и "Мефодий Буслаев". Либо зайдёт, либо нет. Хотя, там про отношеньки местами.

Из чуть более детского можно поискать:
"Как стать волшебником" Дианы Дуэйн;
"Золотые крылья дракона" Александра Больных;
"Хроники Придайна" Ллойда Александера.