Colombo is food heaven. For high quality seafood, try the lagoon on Cinnamon Grand. For nostalgia, try the Cricket Club Café. The Gallery Café is a great Colombo institution and must be visited.