Ладно, попробуем с муками.
Красивая - значит красная. А красная, потому что здоровая. Здоровая девка, значит. То есть в теле. Она в теле, а работы по хозяйству много. Поэтому всегда красная. То бишь работящая, девка-то, по лицу видно.
Налицо два решающих признака завидной невесты:
Во первых - в теле, значит сильна, и мужику, если что, подсобить может. Ну там, в кузне, скажем меха раздуть, или на мельнице мешки подтащить. Да мало ли что. Здоровой девке всегда применение найти можно.
Во вторых - работящая. Значит без дела сидеть не будет. И за скотиной присмотрит и мужика с детём накормит, и в избе приберет.
Отсюда заключаем:
Красивая - это значит крепкая и работящая. Кровь с молоком девица.
Насчет Красной площади не скажу. Разве что площадь эту красны девицы ладили - по причине недюженной силы и повышенной работоспособности.
Думаю эта версия и есть самая правильная.