The YucatÃ n Peninsula separates the Caribbean Sea from the Gulf of Mexico . The YucatÃ n Peninsula , in southeastern Mexico , separates the Caribbean Sea from the Gulf of Mexico , with the northern coastline on the YucatÃ n Channel .