Sri Lanka is an incredible, highly green and budget-to-mid-range tropical destination offering a mix of world-class wildlife, rich culture, and scenic highlands, though travel times can be surprisingly long.