there are a few floating restaurants down by embankment..
i can't recommend any exactly but i have walked past on many occasions and thought they looked pretty interesting places to eat
what about the savoy on the north bank / strand?
EDIT: I've just been recommended The Archduke down by belvedere rd, and RSJ on coin street from a friend