Came across this website today, have nice, good quality favors and even have a "beach wedding theme" section.
http://www.beau-coup.com/ I think I might get the starfish wine stoppers for favors and the personalized aluminum water bottles as wedding party gifts.