Michael Caines is now closed at The Marriott, I gather.
But good places to eat, near the centre:
The Glass Boat if you wanted an expensive meal, lovely food, on the water, walking distance from HDV, very romantic
Loch Fyne for seafood
The Olive SHed, cheaper, bistro type
River Station, oh actually, that's where you should go, downstairs is tapas type stuff and very nice, upstairs is more expensive but lovely too
I'm very happy where we live now but I do love Bristol, I'm envious!