www.paseonuevoshopping.com. Paseo Nuevo is a newer shopping center just off State Street between Ortega and Canon Perdido Streets and offers a variety of 50 upscale retail outlets, boutiques, movie theater and restaurants including Nordstrom. It is also the home to the upstairs Museum of Contemporary Art and the Center Stage Theater.