Sedona's sound is what drew my attention and it sort of does have that old hippie vibe (I like that). As mirfak stated below in her response, it's the name of a minivan. I didn't want to mention that. lol
You're right about the combos: Sedona Joy sounds like a music festival and Sedona Felicity sounds like a rehab. Darn. I'm not heartbroken though. Sedona's not really a name I could see myself using but it is a current favorite.
I like your suggestion of Sedona Jean.
Thanks!
http://www.babynames.com/namelist/9852886