We highly recommand Sara and Harlan's place to stay at Te Anau ! it is lovely, near of the town and perfectly suitable for a couple with or without child.