Galleries can take the fun out of art. Maybe you're not the gallery type anyway. Many other businesses will be happy to have your work.
Banks, restaurants, coffee shops, music venues and other spots routinely rotate artwork from local creatives. Approach them with the same professionality you would a gallery.
The relationship will be different, though. At a gallery, both you and your host are in the business of selling your work. At a non-gallery location, selling you is not their first priority.
They are a business first that happens to display art. Your work makes their place more beautiful and interesting. It gives their customers a reason to come back routinely to see what's new.
Realize their employees will not be primarily inclined to show off your work when you're not there. So help them out with cards and information. Provide an easy display talking about your work, methods and history.
It's not that they don't want you to be successful. They will, if they like you. So get to know them. Be friendly and likeable, and then they'll pull for you.
This is especially true in a food or beverage operation where a good chunk of the staff are artists of some kind too.
Request a reception when your show opens and closes. This gives you a chance to interact with the staff and customers. It gives you and the house a common purpose at last. You both want to bring people in.
Once you have a crowd, capture their information. Have a guest book or a comment box. Ask for their email address but also their comments and reactions. Start a dialogue.