Walking around in the Victoria & Alfred Waterfront at dusk is very romantic.  Cape Town has a special atmosphere, especially in the evening.