I'm not big on
Brianna. It's one of those names that I find mild and inoffensive in itself, but am just weary of seeing. Oddly, I still love popular classic names and think
Catherine is quite pretty. For similar first names with it I'd suggest:
Branca CatherineBrett Catherine (not everyone's taste as a female name, but I like it)
Bronach CatherineBronwen CatherineBritta CatherineBianca CatherineBerta CatherineBetsy CatherineBerit CatherineBerna Catherine
I don't particularly care for
Julian or Marcus, but together they make a pretty impressive combo. Very good if you want to make an impression on someone; it's probably not a name I'd forget if I met someone who had it. I think it's more memorable than
Julian Matthew, despite liking
Matthew most overall.