Source Beach themed Bridal Shower I suggest google because I am not sure you are looking for a beach themed or Spring/Fall with flipflops. I could see a Hawain Luau as well.
If you don't want a cake, you can do cupcakes:
Some ideas for favors:
Source for both
Just a few misc. things I found while searching. These cookies are too cute.
Source for both pretzel and cookies
Here is the Google page that came up when I searched. Hope this helps!
These ideas are over the top creative, adorable and clever!
I love this one. So cute!
These ideas are very cute!