Most restaurants prepare meals very fresh, so it often takes a long time if you order and sit there and wait for it (up to 2 hours one time!). Better to stop in a couple of hours before meal-time, order what you want and tell them what time you will be there to eat. Then it will be ready for you when you get there.
Seafood--seafood in Colombo is second to none it's all stuff that I had never seen before. Crabs are very common, because they're everywhere.
