We had a great time on the Destiny! I'll quickly give the pros and cons:
Pros- relaxed atmosphere, fun pool area, staff did anything for my 9 month old daughter to keep her entertained at dinner and even to take pics with her smiling, decent food- loved breakfast in the dining room everyday, desserts were really good in the dining room, we never starved, loved the pizza, fitness classes were awesome, we had a suite and loved the extra space, staff saw me with a stroller and always let us go first to get off the ship, etc- very accommodating, very nice staff
Cons- it felt crowded on the deck most days, the buffet lines were long