The Straits of Florida ( or Florida Straits ) is a strait located between the Florida Keys and Cuba . The Straits of Florida , Florida Straits , Florida Strait , or Strait of Havami is a strait located south-southeast of the North American mainland , generally accepted to be between the Gulf of Mexico and the Atlantic Ocean , and between the Florida Keys and Cuba .