South Africa
A trip to South Africa would also be exciting in November. Casablanca comes to my mind, Durban, Port Elizabeth, East London ...
All perfect combinations of city + beach!! And lots of opportunities for safari tours, too.
November would be perfect = summer in South Africa!