Le Boudin Blanc (London restaurant), Bentley's seafood restaurant, The Square (and any of its sibling restaurants which have unusual names like The Glasshouse and La Trompette), and Tamarind's Indian restaurant--all great. A trip to Brighton is one of the most interesting (and atypical tourist) things to do. The Royal Pavillion there is like no other place on earth. Bath is a nice daytrip, particularly if you are a Jane Austen fan. (A viewing of Persuasion with Colin Hinds is a good introduction to Bath.)
OOH thanks for the advice!! I am going to look them up and see if any of them are close to our hotel!
Gosh now I really can't wait!!