Оба варианта являются правильными, но они имеют немного разный смысл:

"Удивительная девушка" - здесь используется прилагательное перед существительным, чтобы описать девушку прямо сейчас как удивительную."Девушка была удивительна" - здесь используется глагол "была" с прилагательным, чтобы описать девушку в прошлом как удивительную.

Таким образом, выбор между этими двумя вариантами зависит от того, что вы хотите выразить - описание в настоящем времени или прошлом времени.