Herve Leger should not feel constricting, contrary to popular belief, but it is supposed to be skin tight.
On a scale of 1-5, how hard was it to zip up the dress yourself? If it was a 1 or 2, then size down.
If you have a 26 inch waist, I would GUESS that you are an xs.