You are one step closer to success.
Your customers choose available slots by themselves and show up during their appointments. You'll just wait for them to come. (And of course, you don't expect us to do your marketing right?)
They can register appointments using what they have at hand all the time.
As easy for your users to use, as easy it will be for you to manage.