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

В Шри два аэропорта. С Коломбо ближе одно, с Хамбатоты - другое. Достопримечательности все в центре, ехать до них с любого курорта +/- одинаково.