My mom found this website that had several cute favor ideas for beach weddings. I think we're going with the tote bags, Frisbee, purel wipes, chapstick, playing cards, aloe, and a cheap Spanish phrase book.
"Honeymoon package":Sunshine Honeymoon Package
Tote bag that reads "All you need is Love", $15.50: Sunshine Tote Bag "All you need is Love"
Frisbee, $3.45: Sunshine Frisbee Flyer "Love is in the Air"
Also, for those wedding shoes:White wedding flip flops: I Love You Flip Flops