Mallory Square Parking Lot
400 Wall Street
This small public lot right takes you right to hub of the sunset celebration. You are also nearby a number of attractions, such as the Key West Aquarium and the Shipwreck Historeum, and for some more history, the Sculpture Garden. Te Customs House Miseum isabout 150 steps along the cobblestone streets if you're interested in some fine Key West art.
For food and drink nearest this lot, stroll across Mallory Square and seek out Sunset Pier, adjacent to the Ocean Key House. You could perhaps stop for a mojite at El Maision de Pepe or maybe catch some live music day or night at the Hogs Breath Saloon, just down the block across Front Street.
Spaces are hard to come by, so have a back up plan, just in case!