Подскажите где лучше остановиться в первый день по прилету - Коломбо или негомбо, хотелось бы неплохой пляж.

Ближайший к аэропорту это Негомбо, для пару дней будет вполне нормально там прийти в себя и двигаться дальше в путь, либо аккамулировать силы на последний маршбрасок до пункта назначения и там вялиться до полного восстонавления сил, попивая и поедая вкусняшки.

Можно остановиться в Colombo в районе Mount Lavinia beach. Выгодно поменять деньги и посмотреть город. Оттуда в любом направлении удобно двигаться дальше.