TUI Cruises’ Mein Schiff 3 and Mein Schiff 5 will showcase melodies at sea with special tributes to The Beatles, ABBA, and traditional sailor shanties in 2025.