You should try your local council they may have a list of leased shops.
My pal has just given up a tiny shop in Easter Road, Edinburgh. Do you have a web site...I found I get a lot of enq's thru that, and just leaflet the local area. Word of mouth is another good way of folk finding you, maybe put leaflets inlocal halls that cater for weddings and word will spread that way. I tried advertising in local papers with no response, on the radio only 3 people heard the ad.