From the coast of Sri Lanka to the beautiful colonial mansions and five star resorts, there are excellent accommodations at all prices.