I'd like to see Hungary, as a swordswoman (not pretending to be a man, though), setting out to seek adventure. Kind of like the The Three Musketeers. Fantasy setting. The nations aren't quite human (whatever they are). I prefer the European cultures for this, especially the ridiculously snobby, though the other nations are okay passing through. Not a big fan of pairings with her, so any is okay, but keep it to just flirting!