Romeo x Juliet, Sword Art Online Recommendations
Both are set in floating cities, you have this medieval atmosphere, sword fights. Both female characters are strong and high-skilled. The main story includes defeating a powerful "king". Both anime art are very detailed and the romance is very similar as well. It's really worth watching :)
A beutiful story with a nice couple fighting for each other. They're similars in a lot of points, though Sword Art Online has more battles. Probably if you like Romances, i'll enjoy both.