Melissa Nazareth found an exciting but refined-dining experience when she headed to brunch at Legendz