Travel brilliantly at one of the best Key Largo, FL hotels, the Key Largo Bay Marriott Beach Resort, located waterfront on the Gulf of Mexico and offering water-view rooms, a private beach, outdoor pool, onsite spa, restaurant & Tiki bar, and event space.