Some of the best hotels with pools in New York City are the McCarren Hotel & Pool and The Dominick Hotel. See which hotels have the best pools.