You’ll find stunning beaches, imposing ruins, and a rich culture south of the border. ©Colleen Calpp