BobMac, start crying! The Cold Storage went quite a few years ago. Also don't bother with Newton's Circus, it is full of touts and overpriced food. The locals never dine there, so that tells you something.

Try the East Coast Parkway. A little way out of town, a nice beach, full of locals, great food - particularly seafood - and very good value for money.