Unless you're planning turbo and MT swap, stick to 2.5" exhaust. Any bigger and you'll just lose power and especially at the lower everyday driving RPM's.
You should look around the 'tube for exhaust videos, as there are a LOT of great ones to give you inspiration and ideas, including a few videos of my car with an ebay one, the y-pipe, and Borla.
Personally I have NOT noticed a damn bit in power increase, and verified it when I went up against a stock 3.5 coupe a couple years back (I had the 2.5" catback and y-pipe) and he and I were dead even till MAYBE past 80 mph which personally makes no sense to me but whatever hehe.
Aside from that, A LOT of the exhaust on youtube sound way meaner than they really tend to be. My $175 Ebay catback unit was much more louder and aggressive sounding overall (not THAT loud but you get the meaning) than my current $700 Borla axleback, which sounds a bit too tame compared to just about every single Altima+Borla video on youtube. Had I known this before I'd have gone with some other Magnaflow, etc. custom setup for a 1/3 of the price.
With that said, I might sound pessimistic or Debby Downer, but I still love the car and the exhaust setup was worth it as my car does still sound different compared to keeping it stock, at the very least.
One more thing I do have yet to try is an intake. Maybe that may work better with my exhaust work and free up some actual noticeable power? Don't know.
Oh, the Bulldog GT is something you should check out if it's still sold for the 3.5 coupe. Ranga14 had that along with intake/exhaust mods and he was definitely walking my car every time we went at it.