A total of 695,171 passengers passed through the Port of Cadiz last year, a record high for the stunning Spanish city.