Why not send out a postcard to your customer list with photos of the new shop and a map to the new location. Have a one day (Saturday?) grand opening so people can come in and talk to you and see that you have moved up, not out. Login to read more.