Yes, Catherine is a nice name.
Oh, that's a lovely name.
How about Marie? There are many Catholic saints named Marie. Also, the name Anne Marie is nice because Anne was the mother of Mary (and Marie is a form of Mary) Anne Catherine is also nice. There is a Catholic blessed named Anne Catherine Emmerich.
There are tons of nice baby names out there. Here's a link to a good babynames website: www.babynames.com if it doesn't work then try googling it. I like the name Catherine Marie! :)
Catherine Natale's birth name is Catherine Ann Natale.
Catherine Sinet's birth name is Catherine Faillot.
Catherine Scorsese's birth name is Catherine Latino.
Catherine Rouvel's birth name is Vitale, Catherine.
Catherine Koohafkan's birth name is Catherine Cheney.
Catherine Doucet's birth name is Green, Catherine.
Catherine Countiss's birth name is Catherine Crooks.
Catherine Ceylac's birth name is Catherine Cognet.
Catherine Calvert's birth name is Cassidy, Catherine.