I can very highly recommend Ezard House in Camps Bay, Cape Town.
Having stayed at Amans, Four Seasons, Ritz-Carlton etc around the world, I found this small hotel had not just a great location, but also a service culture all the other hotels can learn from.
Call Don Ezard who will be able to help you with your stay and anything else to do with your trip.
http://www.ezardhouse.com