At Regis inside Lynnhaven mall. I get my hair done and had my May wedding hair done there by Gabrielle. You can ask for her. Or I also had my sisters hair done there by someone else. They did a great job.
I had mine done at Sensations off of VA beach blvd. Not sure if they're open on sunday, but there is a whole bank of salons co-located with this one; I bet someone in there is open!
Sensations Hair Studio
774 Hilltop North Shopping Ctr
Virginia Beach, VA 23451-6198
Click on each tool to see a sample.