Hi Rebecca,
I love the color teal! May I ask what season you'll be getting married in or what flowers you're thinking of using? This may help you to decide what to do in terms of color.
My initial reaction is to go with flowers in white, cream or ivory which may sound prosaic to many brides, but I think it makes the overall look very elegant and classic. I think it really depends on how prominent you want the flowers to stand out against the teal colored dresses. I've been a fan of teal dresses with flowers in shades of raspberry pink. I think the bright combination will work well for a Spring or Summer wedding. Other complimentary colors to teal (depending on the shade) are peach and burnt orange. This may sound daring, but you'll be surprised at how refreshing this combination looks.
Best of luck!
–Greia