You don't need to leave the city to spot whales and dolphins in the wild. This 3.5-hour cruise from Sheepshead Bay takes you into the Atlantic where humpbacks and bottlenose dolphins regularly surface just off Brooklyn's coastline.