The Celebrity Millenium welcomed fully vaccinated passengers on its first voyage since the pandemic began.