Whether you’re staying for a weekend or just looking for new places to explore together, here’s your guide to some of the city’s most paw-some destinations.