No matter where I travel, I can always find a Starbucks. LivingSocial has a deal today where you can purchase a $10 gift card for $5.
If you carry a Chase Sapphire/Freedom/Ink card, make sure you make your purchase through the Ultimate Rewards Mall for 3 points per dollar. (Priority Club is also at 3 points per dollar).
Usually, you can add these cards to your preexisting Starbucks cards. I usually use View from the Wing’s tip on double points and elite status at Starbucks. And despite them being a “chain”, they are my go-to coffee shop when traveling because I’ll know what I’m getting. Nothing makes me grumpier than bad coffee. Though in certain regions, Peets always trumps Starbucks for me.