...The Destiny also has some of the same restaurants that the Triumph has. The Grill, along with the 24 hour Pizzeria are in the same places on both ships. The post side has in place of the Triumph's NY Deli, the Destiny has The Trattoria, serving Italian food. On the starboard side, the Triumph's Hong Kong Noodle Company has been replaced on the Destiny with Happy Valley, also serving Chinese food.
...Though I haven't sailed the Triumph, I have sailed the Destiny last October, (and again in a couple of weeks) and tried entrees from both The Trattoria and Happy Valley, and enjoyed them both very much.
...Also, to answer your last question, the rear of the Solar Bar, located midship Lido Deck, does have a "swim-up" bar connected to the Lido Pool. Very cool.
...Hope this helps...