Good advice there, its always good to be an advert yourself, ie, wearing the tan yourself, it really does get people talking about it.
you could also do a leaflet drop in local area, you could put something together on the computer yourself, offer local businesses lil discount on first tan etc.
when they see how good it is they'll start spreading the word for you, now that is cheap advertising!
hope that helps!