Many good restaurants can be found in Colombo and highly recommended has to be the Indian style Mango Tree restaurant with several separate sections and also some lovely cocktails.
Of course, fresh sea food is what visitors are expecting in Sri Lanka and prawns, calamaris and lobster are the top meals besides fish such as Tuna, Dolphin, Barracuda, Sear and Butterfish.