When we were kids and got sunburnt, my grandmother would apply plain yogurt to relieve the burning and pain. It would also do wonders for the redness. It doesn't smell great, but it's worth it.
Of course, nothing beats a good sun protection cream. But when I have sun burns, I still use this remedy.