Velero’s Restaurant Mexican Cuisine brings Mexican food and seafood options to downtown Valparaiso. The restaurant is a good choice for tacos, salmon dishes, patio dining, dinner with friends, and diners exploring locally owned restaurants near the square.