Gqeberha, South Africa

Port Elizabeth's working waterfront mixes colonial architecture with golden-sanded Blue Flag beaches, where marine safaris spot dolphins and the Nelson Mandela Bay Museum anchors a quieter coastal retreat.