I can't really recommend Judy Jetson specifically for updos or fancy styles (if that's what you're going for) because I've only gone there for trims, but I can tell you they're definitely open on Sundays.

Might be worth giving them a call to see if they have someone who does that kind of styling, or maybe someone here knows more.