Wasn't Ten-Forward in the flashback portions of "All Good Things"?
Even if not, I like to think it was always there, just with a different bartender. Just like the huge Stellar Cartography chamber was always there, but we didn't see it until the budget of
Generations allowed.