Key West is a small island – about 4 miles ... Mallory Square and the beaches of Fort Zachary Taylor, as well as Duval Street, which runs north to south through the middle of the district.