Starbucks is introducing a set of changes to its stores, including ceramic mugs, free refills and customer-only restrooms.