I'm sorry if this became a mac only products, there are wayyy more brands out there to explore, but heres my reccomendations from mac
I can suggest a lot of mac eyeshadows from the permanant line. the eyeshadows i choose arent vibrant or anything but i think they would be good for a day at the beach.
eyeshadows
Pink tones
Jest
Naked launch
Browns
Woodwinked
Satin taupe - good for crease too
Bronze or Mulch
Blues
Steamy
Deep truth - dark blue apply on the crease with a light hand
Greens
Juxt
Humid - dark green apply on crease with a light hand
Purple
Shale
Nockturnelle - Dark purple ..
Highlight
Shroom
nylon
retrospeck
You only need 1 from the three so choose your favorite when you get to the store
As for blushes TOO MANY!! I think you can take a look at..
-Refined bronze (a bronzer not blush)
-Sunbasque
-Dollymix
-Well dressed