Oh and the best remedy of all:
Get them a life.

The extremely overprotective parents usually don't have anything else to do with their days than harrass and "care" for their children. ( Jobs don't cut it, they're jobs have to be fulfilling in order for it to be considered a "life" )

I know that when my mom started hanging around friends (not family... family usually makes other family even more paranoid), she was a lot more relaxed about me goin' out with Abu.


Edit:
Oh, and hangout/attend things with your parents more often, too. The more time you spend with them, the more they realize "Hey waitaminute, she's not crazy... she might actually know what she's doing with her life."