Нужна запятая?
Я не видел девушку(,) по-настоящему красивую.
Существительное девушку не выражает без определения нужного смысла, оно нуждается в нëм:
Я не видел девушку по-настоящему красивую.
Запятая не нужна; см. «Розенталя», пункт 2-2.
Правильно:
Я не видел дЕвушку, по-настоящему красИвую.
Без обособления предложение не имеет смысла. В данном случае семантика такая:
Я еще не видел дЕвушку, которая была бы по-настоящему красИва.