Cheeseburger in Paradise: Begin your Island experience with a taste of Paradise . Find a location nearest to you. May 9, The Cheeseburger in Paradise story has been passed down, and it changes a bit in each telling,” says Margaritaville concept chef Carlo. Jimmy Buffett's famous song comes to life at Cheeseburger In Paradise as guests wave goodbye to the real world and escape to paradise. Mix - Jimmy Buffett - Cheeseburger In Paradise Lyrics to Cheeseburger In Paradise by Jimmy Buffett: Tried to amend my carnivorous habits / Made it nearly seventy days / Losin' weight. Cheeseburger in Paradise is a casual dining restaurant chain in the United States. The first restaurant opened on August 19, , in the Southport area of. "Cheeseburger in Paradise" is a song written and performed by American popular music singer Jimmy Buffett. It appeared on his album Son of a Son of a.