To make up for the nuisance of construction, several retailers and restaurants are offering free parking in the 1001 Fleet Street Garage and the Legg Mason Garage. The catches are that purchase is required...and there doesn't seem to be a listing of the places that are a part of the program. If you're heading to Harbor East, give a call ahead and find out if where you're going offers free parking.
Here's some more info.