Okay- I just clicked on six random Destiny reviews and only one was "bad"- and even that one wasn't too bad. I can't speak for the Destiny, but I just sailed Elation after nervously reading bad review after bad review (funny how the good ones never stick in your head). It was great fun. Older ship? Yes. Gaudy and over the top? Yes. Everything else? Priceless.
My recommendation would be to go on your trip, overlook the small stuff, and come back and tell us what fun you had. I had the time of my life.