I am almost sure I had one at La Brea Bakery. I know they also offer teas. La Brea is right outside the security check so it is also convienent.
Can I also add the "tea latte" thing I had on Main Street was AWFUL!!!!! I would not use it as a Chai replacement or drink it at all. Even DH hated it.
The Starbucks location finder says it is .3 miles north on Harbour (a 7 minute walk). In Google maps, it is in the little strip mall at Harbour and West Ball Road (beside the Chevron).