Корректно без кавычек.
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.
После слова "праздник" и после "прекрасный" не нужно ставить запятую.
Запятая не нужна, но допустимо интонационное тире перед как.
Сочетание день рождения пишется строчными.
Верным является второй вариант.
Правильно: День Победы (праздник 9 Мая).