What is a good song with which to audition for a cruise line or amusment park?

Once again, I turn to the collective wisdom of the internet. I'm 27 years old. A baritone voice. My range is G below middle C to A above. The cruise line has specifically asked for nothing too traditional (e.g. Rodgers & Hammerstein). They want something more Pop or R&B. Probably a clic. I'm just not sure what I should go with. I have Mack the Knife by Bobby Darin and Praise You in the Storm by Casting Crowns prepped. But I was looking for something a little more bright and cheery.