Thanks for the suggestions - you guys are very helpful! I love that Hamptons wallet too, and I also was thinking maybe something navy! Now I have some accessories to be on the lookout for.
I personally think something in a nice light camel color, or white, or gray would look stunning with that light teal bag. Here are some of my suggestions: