Hi Tammy *waves* Welcome to Cruisemates
Destiny was my first ship so I have a soft spot for her. The ship is large. I think by the end of my of my 7 day cruise, I still had not been in all of the lounges and public rooms. I was on the Empress deck with a balcony. The cabin was spacious and I had no complains at all. It didn't take me long to figure out how to get around her. The crew was very friendly and the food was excellent. I would spend sea days on one of the lounge chairs in the shade under where the steps are to go to the upper deck. This was actually very nice since I could hear the music just fine and it wasn't blasting at me. Just a few short steps to the pool.
I'm more then happy to answer any questions you might have.
In regards to the gift, I think your flower suggestion is very nice.