Thank goodness for the internet. I often leave wine as a welcome gift. As I was researching a new tenant, I found her on the internet. She is a recovered alchohlic who teaches yoga as a method to help with abstaining. Major blunder averted.

I used to leave candy, usually  local taffy. With the obesity epidemic, I stopped that.

I try hard to learn something of interest about the tenant that I can use to buy an appropriate gift. When all else fails, I get a picture frame with Rehoboth Beach written on it.

It's amazing to me how appreciate my tenants are of the gifts I buy, all priced at $15. or less.

We are pet friendly and purchase dog beds for our renters (or at least for their dogs).  Discount stores (like Big Lots) sell them for about $12 and they're pretty nice.  We even leave a note on the dog bed with the names of the dogs!  Doing this helps me too since I get to create an image in my head of the dirty sandy dogs laying on their new bed instead of on my couch!

In addition to supplying the essentials (water, coffee etc.) it can be a good idea to supply an item that is unique to your area, whether that is type of cake or sweet. Monitor what is used as you could be wasting budget on items that aren't appreciated (alcohol).

We offer cold bottled water, coffee, tea, hot chocolate and microwave popcorn. We always have a 6 pack of beer, usually Corona or Heinken, a quart of orange juice, 4 cans of V-8, along with two mason jars of raspberry zinger, and tangerine orange sun tea, and a small watermelon. The guests all mentioned this on their reviews, happy to see the treats we left for them. Many didn't touch some of the items yet thoughtfully included listing them in their reviews. I love the homemade soaps and leaving chocolate for our guests. I plan to switch things up and try different things. One thing we now do, after a guest leaves, we do take a peek to see if there was a certain wine or beer, drink of food they brought with them and note it on their account for the next time they might stay with us. This is our first season, renting our guest cottage and it has been fun and successful!

This is so cool! Thank you for all the great ideas.  We do supply coffee and I have found it funny that people seem to not realize that and buy their own instead.  I think I might personalize it and leave it out with a note or something.

Really like the idea of getting travel size sunscreen.  We are on the lake and our guests will spend most of their time outside, and I know how often I forget my sunscreen on trips!

This is our first full year so we haven't experienced holiday renting yet.  I am planning to fix up a nice welcome gift for anyone renting during Thanksgiving or other holidays - most likely something gourmet like jams, cocoa, etc.

I also like the idea of leaving nuts - we personally love nuts - but you mentioned nut allergies..so possibly not.  Since this is Texas - maybe some good ol' fashioned homemade salsa?

We have only one short season under our belt, but are going into our second full season and are just finishing up our second vacation home.  Last year we left a bottle of wine, 2 bottles of water, 2 sodas, 2 Heineken, quart of orange juice, coffees, teas, biscotti and popcorn.  We also have robes.  I would like to give them something this year for them to take home reminding them of their stay.  I like the cup idea.

I got my from Zazzle.  I put their deposit check inside and I mail it to them after departure.  I get a great responce from it.  Has our website address on it so they do not forget how to get hold of us again.

We send out personalized beach theme Christmas Ornaments.....This year is a resin sand dollar with  "Myrtle Beach Memories 2012" embossed on it.  They seem to love them and it also reminds them to call and book for the coming season!