I recently used Airbnb for the first time on our honeymoon in France. The first place we stayed in wasn't clean when we arrived. Nothing could be worse for your guests. I would suggest if this ever happens, credit them the cleaning fee.
Next, the small touches. At one of the Airbnb's, the owner had a grocery bag hanging near the door. When we walked in it's the first thing we noticed. He then took out a local map and showed us around town. He pointed out areas of interest and past guests fav places and restaurants. Still another Airbnb put out water bottles for us when we arrived. Being "greeted" by a cookie and water bottle cannot be understated.
The best airbnb we stayed in had the things above AND extra pillows and towels. They charged a premium and we were glad to pay it