 If you liked
Romeo x Juliet
|
 ...then you might like
Sword Art Online
|
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 :)