How can I make combine these wedding ideas?

I would like to plan a fall wedding, using the colors dark purple (plum), and a bright blue (think sapphire). I would like to subtly hint something about turtles or sea creatures, since he proposed at the aquarium, but don't want a beachy theme. We are having our ceremony and reception next to a lake on a country place.