One key piece of advice is to make sure you develop a sound brand image and that you present yourself to your potential clientele in a manner consistent with the brand you've developed. This begins with everything from logo and business collateral, to the food and service you provide, all the way down to the way you relate with potential clients.
If you are able to live and breathe your differentiating benefits and effectively communicate them to your target demographics in everything you do, you will be noticed.
Also, making yourself visible to your target demographics in your area is important. Utilizing such avenues as chambers of commerce and business groups is helpful.
Direct mail and other forms of targeted marketing could prove to be successful as well. However, it is important to note that direct mail or other targeted marketing efforts deliver the best results when they are carried out as a campaign, rather than a stand-alone effort.
All in all, there are many ways to market your brand, but the key is developing and maintaining a brand image that is enticing to your target clientele.