Lost and Found at the Beach at Lost Key Villas offers accommodations in Perdido Key, 1.3 miles from Johnson Beach and 16 miles from Gulf State Park Fishing Pier. This vacation home offers air-conditioned accommodations with a balcony. Pensacola Historical Museum is 16 miles away and Historic Pensacola Village is 16 miles from the vacation home. The vacation home features 4 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 4 bathrooms with a hair dryer. A TV is offered. The accommodation is non-smoking. Saenger Theatre is 16 miles from Lost and Found at the Beach at Lost Key Villas, while TT Wentworth Jr. Florida State Museum is 16 miles from the property. The nearest airport is Pensacola Regional Airport, 21 miles from the accommodation.