Cape Town would tick all those boxes…although it will obviously be very busy that time of year so you may have to book accoms early.
Wind is generally honking that time of year, and builds gradually throughout the day, so you can usually pick a time that suits- late morning/ early afternoon for 16-20 knts, to late afternoon/ early evening for anything up to 20-35knts! It can get mentally windy some days later on. Plenty of beach side bars to have a beer in and watch the likes of Hadlow & Len10 etc do a bit of showboating in 35knt+ (Doodles is probably the best spot).
It is (in my opinion), the most beautiful city/ part of the world and perfect for a honeymoon. Endless romantic places to stay in vineyards in the Stellenbosch/ Franschoek/ Paarl regions, and of course stunning scenery. You'd be better trying to find accoms somewhere on the Atlantic side- Bloubergstrand/ Melkbosstrand areas will have you within walkable distance to kitebeaches. Even though its peak season, there's over 25km of beach so you'll always find a spot. On the days your other half hides your kiting gear and wants to chill on the beach, just hire a car and drive around the other side of the peninsula to Camps Bay/ Llandudno etc which are generally sheltered from the prevailing South Easterly (Cape Doctor).
There's also Langebaan an hour north which is a nice little seaside town and has two main flatwater spots in the lagoon.
I was fortunate enough to work/ live there for three years. Also married a Saffer, so we'll be heading back there in the new year for a holiday & visit family

Taken from KiteKahunas website:
Please note when interpreting windfinder or windguru that you will almost have to double the forecasted windspeed, because windfinder and windguru neither take into account the local thermals nor the local jet effects. So when windfinder predicts 20 knots, get yourself prepared for 35 knots of wind speed! Cape Town in general has a very dense wind due to the relatively cool air temperature. You will need rather small kites. A 85kg man uses 6/7m - 8/9m - and rarely a 12m kite. A 55kg women uses a 4/5m - 6/7m - and rarely a 9m kite in Cape Town.I'm not sure about doubling the forecast figures, but Guru/ Finder are usually very conservative, and the SE'er generally blows 5-10knts more than it forecasts.
General rule is if Cape Town is too cranking for you, drive north (eg Langebaan), where the wind will generally be weaker. Certainly agree on the 7/9 combo for a rider around my weight of 80kg, though a 12 would be good if you wanted to literally kite all day and get going in the lower winds in the morning.