Oldies song-female artist...about traveling around the world " i have been to mexico..etc or cozumel.. been on?

great cruises or something like that...been loved even by the count of monte cristo...etc...its a sad sweet old love song and I cant find it. Anyone have a clue what it is? Please help me.?