We went on the Triumph Jan 2000 and had a great time, the eastern itinerary was good also, but St. Thomas makes any cruise great. The ship is huge we had a inside cabin it was nice, but a window is better so you know if it's light out.
The big thing if you like being near a pool is grab a chair early !!! also if they are still selling raffle tickets for a free cruise it's worth a try, we won a free cruise and took it on the Inspiration in May of 2000