I (respectfully) disagree with the previous posters. Beauty is not just one single thing. It can have degrees. You can quantify it by saying things like "fairly beautiful", "quite beautiful", or "very beautiful". "Very beautiful" is not redundant to me.
Furthermore, if you google "very beautiful" in quotes, there are more than 52 million hits. So obviously there are a considerable number of people out there to whom this expression sounds OK, even if it is bothersome to the previous posters. In general, you need to decide if you are teaching/learning "Real-World English" or "English that is Satisfactory to Pedantic People".
All of that notwithstanding, in the case of your specific example ("Look at that very beautiful woman"), I think someone would probably not use those exact words. It's not ungrammatical, but sounds slightly strange.