Barefeet Rentals is located in the Upper Florida Keys on the island of Key Largo and only a short drive to Islamorada, surrounded by the azure waters to the east of the Atlantic Ocean and the calm bay waters of the northern Gulf of Mexico known locally as Florida Bay.