As far as safe bets go, Bayleaf is right up there. Good Italian fare at not too exorbitant prices, and a rather extensive menu to choose from.
Upali's does affordable and tasty Sri Lankan food.
Zen is Zylan boutique hotel's hidden gem of a Japanese restaurant. They made a great first impression on our visit, and we love their new bento boxes.
Colombo Fort Cafe is a Harpo's run restaurant located in the popular Dutch Hospital shopping complex, serving up delicious pizzas, pastas and burgers.
Park Street Mews Restaurant is one of those select few that have managed to remain relevant and maintain high standards throughout the years. They haven't changed much at all, but we're fine with that…
Expensive, but probably the most modernist Sri Lankan cuisine you can get.