Battery Park sits at the southern tip of Manhattan; Penn Station is in Midtown (W 31st–34th St around 7th/8th Ave). The fastest way is usually the subway; buses and walking are great when the weather is nice or you want…