I love the vintage and/or weathered look in the designs.
The community that our business is located in has a very historical/coastal feel.
We own another business in town, Topside Bar and Grill, and have used nautical themes for our names. Example: Topside was used to represent the Topside of a ship, or the topside of the building in which we are located. We also have a banquet room that we call the "Quarterdeck" and now our coffee shop is the "Cabin" of our ship. While we do not want a ship in any of our designs, we would be open to elements or colors that co-inside with that theme.
We are located in Steilacoom, Washington, which boasts many firsts for Washington State: first incorporated town, first school, first incorporated public library, first post office and first brewery, to name a few.