- Choose from an extensive appetizer, sushi, entrée and dessert menu. Specializing in fresh local seafood, Encore also serves steaks, pasta and unique daily specials. (Children's menu available.) Whether you dine inside or on the tropical outside patio, Encore's friendly staff, great food and fantastic service can not be found anywhere else in Key Largo. Voted "Best New Business, 2003, by local "Best of the Upper Keys!" Conveniently Located At Mile Marker 102.3, Key Largo, Oceanside.