Just back from a 5-night cruise on the Constellation. We had a great time! Because I've found other reviews to be helpful, here are some of our experiences and observations.
Although the ship went out of Miami, we flew in and out of Ft. Lauderdale as it was cheaper for both couples in our party. Transportation between FLL and the port is about $80 one way.
Embarkation was unbelievably easy. We arrived at the ship at 12:30 and we were on board by 12:45. We didn't wait in a single line.
The concierge class cabins on this ship are great. While the bathrooms aren't as nice as on the Solstice class ships, the bedroom layout makes more sense. There's plenty of storage space and space to spread out. Beds are old though but we asked for the egg crate topper from our steward and slept fine.