Puede que me equivoque, pero diría con bastante seguridad que en Tarragona no hay ningún Paseo Marítimo propiamente dicho... Me parece mucho más factible que el susodicho tipo se encuentre dando vueltas por el Balcó del Mediterrani y la Rambla Nova, por dónde se suele pasear y ver el mar (sólo en un extremo, en el balcón, pero bueno...), además de ser un centro comercial importante, si no el que más.
No sé, igual alguien de Tarragona me dirá que hay un paseo al lado del mar a tope de gente siempre, pero vaya...
Bueno, y gracias por el recopilatorio de pistas. :)