Bayside Brasserie
With its gorgeous view over Cardiff Bay, this undeniably romantic restaurant is a popular choice. The classic French bistro menu is jazzed up with international influences like tempura tiger prawns and classic mac-and-cheese, but it's the steaks, especially the Chateaubriand, that diners come here for. The extensive wine list has a decent selection of vino from around the globe.