Glad you've settled on a place! The outdoor area is really lovely. (I used to live in Titusville, and I think it's hard to find a bad venue along the coast, especially outdoors. *g*) Kind of confused about your colors, though, because wine and sangria are basically the same color to me (= burgundy). I used this for a party once; you might find this list of palette generators helpful:
http://www.charlottesvilleweddingblog.com/finding-your-wedding-palette-with-a-color-palette-generator/