Listen to Yucatan Cafe online. Yucatan Cafe is an English language song and is sung by Anne Murray. Yucatan Cafe, from the album New Kind Of Feeling, was released in the year 2007. The duration of the song is 3:03. Download English songs online from JioSaavn.