Might just be an irritated nerve. Are your sunglasses too tight?
Hat, headband, etc? Do you wear eyeglasses and is your Rx up to date? Eye strain can cause weird temple sensations, especially if one eye is off.
No rash, or spots around the area? (shingles, check under your hairline too)
Jaw makes clicking noises, is sore or "sticks" in place? (temporomandibular joint disorder, jaw clenching or nighttime bruxism) Easy way to check for bruxism is your molars, are they smooth?