My wife and I stayed with Lindsay for one night just a few weeks ago. Lindsay is a friendly person who will make sure your stay is comfortable. We stayed in the Lake Te Anau room, which faces the lake. Great views (and it's right across the road from the visitor center). It's a great location, as you can walk to downtown Te Anau in 15 minutes. It's a small downtown area, but it has two grocery stores, several restaurants, and even a laundromat. If you decide to see the Glowworm cave. you're only a 15 minute walk (or 5 minute drive) to Real Journeys office.
I thought I might have a problem sleeping with our room being close to the road, but it wasn't an issue. You won't go wrong staying at Cats Whiskers.
As others noted, Lindsay provides you a piece of paper where you mark what you'd like for breakfast. Breakfast was good the one morning we had it.