Recent guests thought rooms were a bit outdated The Key Largo Bay Marriott Beach Resort is located on Blackwater Sound within the Florida Keys, just about 58 miles from Miami International Airport.