Starbucks and REI are tops on my list for fun places to work. Good luck with it! I have heard Starbucks is a good place to work, and the baristas almost always look like they're having a good time.
I still have an REI application I never turned in. That's another possibility, for sure!
The one thing I do like about Starbucks is that because they are open so many hours, I could always rig my schedule so I could go to other job interviews and such.
I suppose the same could be said for REI, except that their extended hours only go into the evening, and I'm most definitely a morning person.
I suppose I could always turn in both applications. It's not going to hurt anything.