Nelson Mandela Bay/Port Elizabeth has a 40 kilometre stretch of immaculate beaches in a protected bay.