We just got back last night, so I wanted to write this while it's fresh in my mind.
The last time my wife & I cruised it was for our honeymoon almost 20 years ago. We sailed Celebrity (Zenith) that time, and this time NCL (Epic).
I think both cruises were rght for us for the point we were at in our life at the time. The Zenith was luxurious and perfect for us honeymooners at the time. We were impressed with the exotic meals and service that pampered us. 19 years later, the Epic is luxurious but at the same time more relaxed, that you can choose to go to a French resaurant and order foods that we normally wouldn't ($20/person extra), or you can go to a dining room and get fantastic quality food (near par w/ the French restaurant) or you can just go to the buffet. The ship had about a dozen different dining options, which made it fun each night.