I think I got the worst sunburns when I didn't feel hot at all.

Usually, it involves water, water cools you down, so you don't feel the heat, but it doesn't block UV, so you don't get the warning.