Could you quote your 'rule' more fully, Hanuman? There is nothing wrong with 'very beautiful woman'. Words that include a superlative concept, like 'fantastic' or 'outstanding' would not take 'very' easily, nor do certain nongradable words like 'perfect', 'unique', etc.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.