I like Hazel best (and I like Heather, which I think has a similar vibe).
I know 2 lovely Melissa's, both Australian. One sometimes shortened to Mel, the other Missy. I like it.
I like Elspeth and Elsie more than Elizabeth - it's a bit too formal and long for me.