We also parked at Ponte de Mille and everything worked out fine. You will need to make a reservation with the garage. The price is 10 Euro per day. Don't bother looking for street signs with MSC on them, just look for signs with Crocierre (Italian word for cruise, not sure if its spelled right). You pay for parking before boarding the ship.