Where to Stay: South of the Border

Why not take a tip from Ol' Blue Eyes and head south of the border, down Mexico way.