Hi, Brad -
A dark suit and tie should be fine for Formal nights, but you may want to bring a sportcoat for the "Informal" nights. No ties required on those nights. On "Casual" nights slacks and sport shirts or other collared shirts are fine.
Celebrity definitely allows wine to be brought on board, and can be served for a corkage fee in the dining room or the Ocean Liners restaurant. Celebrity has a very good wine list that is pretty reasonably priced, so make sure it's really worth the hassle of bringing those bottles along! They officially prohibit bringing liquor on board, but many people bring a few bottles in their carry ons or checked bags with no problem. You should search for other posts on that subject to see the heated discussions!
Enjoy your cruise!