Twenty minutes from Bandaranaike International Airport, Negombo is the natural first or last night of almost any Sri Lankan journey. Its Dutch-era canal, working fish market and lagoon full of outrigger catamarans give it real character beyond convenience. Sunset seafood on the beach is the local ritual.