Please don't dye it - it looks so unnatural on a man. You could always go to a hairdresser and have some lowlights/highlights put it, but you'll have to keep going back to have them touched up which can be costly and time consuming.
If you shave your head, remember that at this time of year your face/neck will have some colour from the sun and a gleaming, bone-white scalp will look ridiculous. Ask a friend/relative (female, if you want honesty) if they think you have the right shaped head to go shaven.
I think your best bet is to just accept it. Men with a touch of grey look dignified.