I did a-loooot of internet surfing many months before our party. That is my favorite part, finding lots of cool things that add the perfect vintage touches. Lots of bamboo, raffiaware, melmac and anything that kind of looks Hawaii or Florida-centric souvenir-ish, if you know what I mean. ; ) I did lots of Etsy-faving and although I couldn't buy everything on my wish list, it sure was fun dreaming. I actually did buy several things similar to items on this list, so I added those, too.
I looked on Craigslist for weeks for some of those fantastic aluminum lawn chairs. Every time I found some, they were usually already gone. (Isn't that the #1 most annoying thing about Craigslist? People not taking down listings after they've been sold. sigh.)
Hopefully this list will give you some inspiration for your future vintage-style Tiki Party!
(Paper flower digital elements from my Paper Garden kit.)