Every time a couple checks into an Airbnb, they leave their mark