I think you're remembering Enchanted Garden. That's the restaurant on Deck 2 that changes from afternoon to evening.
The Royal Court restaurant is the more "formal" dining room and is themed with lots of princess symbols. Those restaurants on the Fantasy and Dream are fairly similar. IMO, the theming in the Royal Palace (on the Dream) is a little more "cartoony" than on the Fantasy. I personally liked the Royal Court better. But if you didn't like that restaurant on the Fantasy, my guess is that you'll have the same reaction to Royal Palace on the Dream.