Located on Anastasia Boulevard in a space inspired by travel and fly-fishing, Blackfly Restaurant's upscale menu also features a variety of moderately priced dishes, like brick oven pizzas and sushi, for those looking for casual fare. The restaurant's scratch-kitchen approach highlights culinary technique and a careful consideration of ingredients which shines through in a well-developed menu. If you're looking for a seafood restaurant in St. Augustine, Blackfly is a good bet for a local catch. With a temperature-controlled wine cellar on-site, their libations list is robust too, including wine, craft beer, and the usual offerings from a full bar. Their Black & Blue NY Strip pizza should not be missed.