Stop At: Negombo Beach Negombo, more affectionately known as the “Little Rome” of Sri Lanka is a romantic little coastal town in close proximity to the Bandaranaike International Airport. Home to some of the oldest churches in Sri Lanka, fresh seafood and untouched beaches, Negombo is the perfect location for a beach holiday just before you set off to explore the rest of Sri Lanka or just before the end of your holiday in Sri Lanka. with a range of beach activities, such as kite surfing, and an active nightlife, there is always something to do in Negombo.