Nick,

One of the easiest ways to the wallet is thru the stomach. You definitely want to market your name as much as possible. A signature coffee blend or pastry. How about a sandwich board outside your location, if it's allowed. I had a client once who came to me via a referral and they had a similar situation and what we did was a grand re-opening. We printed up some coffee mugs and he gave those away to people and started a discount program that whenever somebody brought in their mug they got a discount on the drink/coffee. Before you knew it he was selling those mugs/cups in the store and people were coming back like clockwork. The cups/mugs were everywhere.

As long as your service is great and your product is competitively priced this should work.