Once the promenade around the Catedrala Nasterea Domnului is over, visit Grand Restaurant Orient. This restaurant has got Google 4.3 according to the visitors' opinions.
Google