I can't believe a month from now the wedding is HAPPENING!

VERY excited!!
I have a couple questions for you ladies who know a thing or 2 about filling welcome bags. We are using Foodland reusable bags for the OOT bag. Then I wanted to add some snacks, waters, wailua sodas, map, itinerary, directions, postcards....But I wanted to see if things like beach towels or trinkets are at all sold at Costco in bulk? Or did you go to Target, or the swap meet? Where did you find some of the non food items to make your bag/basket more special & cute? Ideas & locations are welcome!! Need some help so we can make the best use of our run around time the Saturday after we arrive!
Thanks girls!