Maple Mews is an amazing place to stay - the view is just perfect from the balcony, and Kloof Street is full of trendy cafes, bars and restaurants. You wont be dissappointed.
The welcome from Harald and Chi Chi was the other thing I remember. Wonderful.