Tea hills, wild coastlines, ancient cities and trains straight out of a dream. Here’s the island at its best.