We really enjoyed our stay with Kevin and Keiko. The room was cosy and had everything we needed, and the beautiful gardens and slight distance from the road added to the peace. Kevin was very responsive beforehand and they gave us great tips for walks and getting about - we recommend walking to Luxmore Hut, and Key Summit on the road to Milford Sound. Te Anau has everything you need and is a pretty and relaxing base. Go for it!