Hurricane Grace grounded flights and forced tourists to spend the night in shelters on Mexico's white sand Caribbean coastline as it tore through the Yucatan Peninsula before barreling farther north.