I am in for this and concur with all the song suggestions (although I am trying to figure out what Flans meant by Particle Man having “dropped beats”).
Ukulele Anthem with cruise-related lyrics (“bring your sunscreen on the cruise” instead of “bring your etch-a-sketch to work”) would be fun.