Use SPF on Your Hair
Your hair needs sun protection products too! Use a protective spray that contains SPF. These products, among other things, will block out UV rays and humidity, preventing premature fading. You could use them as a part of your styling routine and reapply when you are by the water.