Sri Lanka was the trip that showed me how much fits on one small island. In a little over a week I went from a fifth-century rock fortress to cool tea-country hills, a safari park and three different beaches, sleeping somewhere new almost every night.
I booked each stay as I went, usually a day ahead. That kept the route loose and the days unhurried.