Preserving Recreation, Oceans, Tourism, Environment, and Coastal Towns in Florida Act or the PROTECT Florida Act This bill prohibits oil and gas exploration and leasing on the Outer Continental Shelf in certain areas off the coast of the Gulf of Mexico and Florida. Specifically, the bill extends the moratorium until June 30, 2032, on oil and gas exploration, preleasing or leasing in certain areas of the Gulf of Mexico. Additionally, the bill establishes a moratorium until June 30, 2029, on oil and gas exploration, preleasing or leasing, or any related activity (including seismic testing) in the (1) Straits of Florida Planning Area, and (2) the area in the South Atlantic Planning Area that is south of the northernmost lateral seaward administrative boundary of Florida.