Доброго времени суток! Вопрос не из легких, тебе и романтика + боевые искусства нужны, ну-с посмотрим:
1) Бродяга Кэнсин (Здесь есть романтика, но нет супер сил как в Наруто, хотя как посмотреть)
2) Йоичи завтрашнего дня (Боевые искусства + гаремник, и романтика и много чего другого, можно глянуть)
3) Кулак Северной Звезды (Добротное аниме)
4) На земле и на небесах (Есть романтика)
5) Храбрая десятка (Но по-моему там немного романтики, зато очень нормальные бои)
Повторюсь, сложный вопрос: романтика + боевые искусства, ну знаешь не всегда уживается, плюс большинство аниме такого плана старые, но надеюсь тебе еще подскажут годные сериалы. Удачи!