I would second Capetown. We were there last year, although we stayed in Stellenbosch (check out Sugarbird Manor). Had a great time - went wine tasting, checked out some beaches, hit South Cape and had a great evening at the V&A. Long flight, but combine it with some other activities and it is so worth it.