The beach thing may be a cliche, but don't miss them.
Then head to the hills to cool off amid tea plantations and ancient cities. The island teems with bird life, and even the occasional elephant or leopard. To top it all off, the people are friendly, the food is delicious and costs are low.