Not sure what you like in the way of food but Mina's (Lebanese) and Signor Valentino's (upper end Italian) would always be high on my list of places to choose to eat in Cardiff.

The Bar 44 places near the Millenium Stadium should be good, but I've not eaten in them to be sure.