Корректно ли говорить "всегда прекрасная"? Допустим, "всегда прекрасная Мария"? Или все же "Мария прекрасна как всегда"?

Тут важно, как это гармонирует с соседними фразами. Тут эстетическое чутье нужно. А в принципе возможны оба варианта. Особенно в поэзии.

Г-н Журден. Честное слово, я и не подозревал, что вот уже
более сорока лет говорю прозой. Большое вам спасибо, что
сказали. Так вот что я хочу ей написать: "Прекрасная маркиза,
ваши прекрасные глаза сулят мне смерть от любви", но только
нельзя ли это же самое сказать полюбезнее, как-нибудь этак
покрасивее выразиться?
Учитель философии. Напишите, что пламя ее очей испепелило
вам сердце, что вы день и ночь терпите из-за нее столь
тяжкие...
Г-н Журден. Нет, нет, нет, это все не нужно. Я хочу
написать ей только то, что я вам сказал: "Прекрасная маркиза,
ваши прекрасные глаза сулят мне смерть от любви".
Учитель философии. Следовало бы чуть-чуть подлиннее.
Г-н Журден. Да нет, говорят вам! Я не хочу, чтобы в
записке было что-нибудь, кроме этих слов, но только их нужно
расставить как следует, как нынче принято. Приведите мне,
пожалуйста, несколько примеров, чтобы мне знать, какого порядка
лучше придерживаться.
Учитель философии. Порядок может быть, во-первых, тот,
который вы установили сами: "Прекрасная маркиза, ваши
прекрасные глаза сулят мне смерть от любви". Или: "От любви
смерть мне сулят, прекрасная маркиза, ваши прекрасные глаза".
Или: "Прекрасные ваши глаза от любви мне сулят, прекрасная
маркиза, смерть". Или: "Смерть ваши прекрасные глаза,
прекрасная маркиза, от любви мне сулят". Или: "Сулят мне
прекрасные глаза ваши, прекрасная маркиза, смерть".
Г-н Журден. Какой же из всех этих способов наилучший?
Учитель философии. Тот, который вы избрали сами:
"Прекрасная маркиза, ваши прекрасные глаза сулят мне смерть от
любви".
Г-н Журден. А ведь я ничему не учился и вот все ж таки
придумал в один миг. Покорно вас благодарю.

Мария всегда прекрасна.