The phrase "very first party dress" is the grammatically correct option because the word "very" is used to emphasise the first party dress, which is the key element in the sentence.