Thing is there's humidity and then there's dew point. Often when we complain about the humidity what we're really complaining about is the dew point, and while the two are somewhat related it is possible for the atmosphere to be very high in humidity but with a relatively low dew point its still comfortable (just look at places like Hawaii).