Marie's Cafe - Lower Marsh. Greasy spoon in the morning; good Thai (speedy too) in the evening.
Anchor & Hope - The Cut. Very good Gastropub.
Sticky Mango - Coin St. Brilliant, truly brilliant Thai/Malaysian
All within 5 mins of Waterloo. Others available too, depending on cuisine preference.