The "Your Time Dining" (YTD) option will be on Deck 3. The "set time" dining is on Deck 2. The Truffles restaurant is aft, but consists of both Decks 2 and 3.
We just got back last week and did the YTD. We had Nelson as our headwaiter, and were very pleased with our dining experiences.
LEGEND is an excellent ship. You will be very, very pleased...we were.