[Opinions] I adore Caius!
pronounced KIE-us, that is. I love Gaius slightly more but Caius is more useable IMO. It is so handsome and commanding and powerful and clean-looking. (And I hate Kai for some reason. *shrug*)
No combo suggestions, unfortunately, though I did ponder for quite some time. Nathanael and Alexei are okay, but a bit blah next to Caius.