I'm really loving the suggestions here.
Mine is Stevie Ray Vaughn's Little Wing. I love the lyrics, but Stevie's cover of this is perfect.
I also love Ella Fitzgerald and Louis Armstrong doing Summertime.
Both of these songs just seem to transport me to a different place every time I hear them.