Finding accommodation in Cape Town can be quite confusing as there are so many different areas to chose from. Areas that I would recommend looking at would be:
Camps Bay - amazing beach, lots of restaurants.
Clifton - higher end area, lots of million pound houses.
Sea Point - In-between Camps bay and the centre, you have a lovely promenade that is great for a run or a bike ride.
Green point - the closest to the "centre", but that's not an advantage in a city like Cape Town, closest to the V&A waterfront but ... well the V&A didn't make my list of must do's in Cape Town for a reason.
Muizenberg - if you want a cheaper option. Closer to Cape point, Boulder's beach etc so even though you are away from the centre you actually are a lot closer to a lot of attractions.
Camps Bay - Camps Bay village - range of different options depending on your budget.
Neighbourgood - variety of options all over the city.
Muizenberg - there are some incredible Airbnb's in this area, especially Marina De Gama.
Looking for something special - check out The 12 Apostles hotel.