Celebrity Edge Just Ruined Every Other Cruise For Me 🚢

Welcome back to Hayden & Mark’s Travels! 🚢✨ In this short video, we're sharing two exciting discoveries from our Celebrity Edge adventure: a fantastic performance by Hayden Smith in the theatre and our new favorite, Tuscan Restaurant, where the italian food has us considering permanent residency! Join us for this quick food review and more insights into our gay travel experiences on this luxury cruise with Celebrity Cruises! #celebrityedge #celebritycruises #gaytravel #cruise #cruisetour #travelvlog #celebrityedgeaustralia

#gay travel#food review#celebrity cruises#cruise#luxury cruise#Celebrity Edge#Celebrity Cruises#Tuscan Restaurant#Celebrity Edge Australia#cruise vlog#LGBTQ travel#cruise food review#Italian food cruise#cruise entertainment#Celebrity Edge dining#travel vlog 2026#sea day vlog#cruise ship life#travel couple vlog#gay couple travel#Australia cruise#cruise vacation#luxury travel vlog#cruise dining experience#best cruise food#ocean travel#shorts