Ну, исходя из того что я смотрела, романтика с хорошим гг - редкая штука. Из этого я смотрела лишь Красноволосая принцесса белоснежка и Багряные осколки(но там романтика не сразу)
Ну, а с жанром фэнтэзи вот такое могу посоветовать:
Убийца Акаме(Романтика будет потом, мало, гг не тряпка вроде)
Рассвет Йоны
Семь смертных грехов(романтика вроде есть, а вроде и нету:)
Темный дворецкий
Сердца пандоры
Герои шестицветия(тоже романтики мало и в конце, но гг не тряпка уж точно)
Хаккэндэн: легенда о восьми псах востока
Маги:лабиринт волшебства
В общем, надеюсь помогла, и да, все аниме вышло про средневековье)

Ответил. (увеличиваю количество отложенных просмотров)

Потерявшийся герой забрал девицу домой

есть еще - герой при заклятом враге , вроде по всем пунктам подходит...

Легенда о легендарных героях
Герои Шестицветия
Врата там бьются наши воины(основные действия происходят в средневековье)
Семь смертных грехов
Владыка
Маги: лабиринт волшебства