Well I had to answer this, I just had to :).
Good God, I love so many pairings its not even possible!! I love pairing of Yuffie Kisaragi and Vincent Valentine from Final Fantasy VII: Advent Children (wow I feel like a super dork now... haha and I'm not sorry!). They're so cute together! She's a short, loud, hyper, happy-go-lucky, optimistic, clumsy, klutzy, idiotic, full of herself ninja. Vincent on the other side, is everything she's not. He's tall, mysterious, quiet, broody, monotone type of person. Did I mention he's old enough to be her grandfather? Well yea... he was experimented on when he went to work with the Turks (which is kinda like the CIA or FBI), and Chaos the demon was locked inside him. So he's physically eternally 27, but he's aging on the inside, so he's like 60 or so. Yuffie is probably 19, but why should age matter anyway? It's an adorable pairing and I love it!
Another pairing I love is Kakashi Hatake and Sakura Haruno from Naruto. They're quite cute together as well, although Kakashi is Sakura's sensei. He taught her nowhere near everything he knows, but she's an amazing kunoichi because of Kakashi. She has so much energy and so much strength, she's able to focus her chakra to a specific point in her body, such as her first, and generate all of her strength to that area and, if it was her fist, potentially kill someone. She broke a cliff once doing this xD. Kakashi is so funny too. He's always so laid back and cool, and ALWAYS late. He's mysterious as well, but he's pretty awesome. He's 27 also, and she's probably 15 or 16. Not too bad compared to Vincent and Yuffie xD.
This last pairing is one of my all time favorites!!! It's known as SasoDei by some, but these characters are none other than Akasuna no Sasori, and Deidara. They're both sadistic artists who enjoy going on killing sprees and being... well sadistic! Quite a pairing, no? They constantly argue about what art is, Sasori believing that fine art is something wonderful that is left long into the future, and Deidara holding that art is something transient that departs quickly, hence his catchphrase, "Art is a bang!" which often earns Sasori saying something ending with "brat". Other than the fact that they quarrel constantly, I can totally see them together behind the scenes. It's so funny! Deidara seems bitter towards him, but calls Sasori "Sasori no danna" which means "Master Sasori" or sometimes can mean "Husband Sasori". He means "master", according to Kishimoto. Dang... sad for all the fangirls. xD Another cute couple, although they're both men.... haha!