Set between Pyin Oo Lwin and Hsipaw, Kyaukme is less well-known than Hispaw but just as well worth visiting for a bit of trekking in Shan State's spectacular mountain scenery from a base that lacks the more tourist-orientated scene of Hsipaw.
Kyaukme is considerably larger than Hsipaw, but with a fairly compact "downtown" and just the one hotel that accepts foreigners, you'd barely know it. The sole place to stay has a range of options that cover most budgets. All the local guides congregate here, so there is little point in shopping around for trekking info -- there's nowhere to shop around to!
Aside from the trekking, Kyaukme town has three decent hilltop viewpoints though we only managed to get to one of them. It also has a distinctly interesting cottage industry making noodles, bamboo paper and, oddly, lead paper. Any guide who you engage for trekking will most likely offer a visit to these cottage industries as an add-on (our guide actually refused extra money, till we insisted) and it is worth the few hours it will take to visit them -- they fit in well before a train out of Kyaukme.
The trekking options are quite varied, with one- and two-day treks the most popular, though friends have trekked for five days out of Kyaukme. When you see the trekking map all the guides use, you'll see the options are considerable. There are a couple of well known guides who have built businesses off the back of guidebook mentions and while they may trek from very close to town, in our case we rode by motorbike for an hour to get to the trailhead.
We only had time for a single day trek, to a village that had a temple festival going on. That involved an hour each way by motorbike and then around four hours walking to the village and perhaps three back. The walking, all along a dirt road, was only of moderate difficulty -- anyone with a fair degree of fitness (even us!) could have done it easily -- but there are considerably more challenging treks available and generally speaking the longer you have, the more the opportunities to punish yourself.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.