For a fling, Miki and Ayla are obvious choices, but I'd like to think a little more long-term...
So I chose Schala. She's supposedly the most beautiful and regal of all the people of Zeal, and she's a powerful magician and princess. Plus...assuming she wasn't nomnomed by Lavos: ruling the most advanced and enlightened kingdom in history after the worst ruler its ever seen has set a precedence that would make it easy for me to look awesome by comparison? Yes, please.
...Wow. As a married young man, I seriously over-analyzed that >.>