Hay bastantes buenos restaurantes vegetarianos en Colombo y son definitivamente más asequibles que los restaurantes que sirven carne. Esta lista podría ayudarte.
http://www.tasty.lk/restaurants/…
No he probado muchos de esos, pero recomiendo mucho a Shanmugas.