On-street metered parking is available right in front of Pink & Brown.  The current meter rates are $1.75/hour, and credit cards are accepted.

There is plenty of free 2 hour zoned parking in the neighborhoods surrounding King Street. 

Sundays are free!

If all else fails, or you don't feel like looking for parking, there is a parking garage right across the street on Fayette, next to Five Guys.

Helpful hint:
If you are a visitor to Alexandria, free parking passes are distributed at the Alexandria Visitors Center at Ramsay House, 221 King Street.  You’ll need to show an ID and give them your license plate number.