Red Fish Grill in Matheson Hammock Park was known far and wide as a gorgeous location for date nights, anniversaries, and birthdays. The waterfront restaurant sustained extensive damage to its coral structure during Hurricane Irma in 2017 and was shuttered until ubiquitous local chef Adrianne Calvo helmed its revival. Now under the leadership of celebrity chef Donatella Arpaia, the restaurant specializes in romantic seafood dinners tinged with tropical flavors — like, say, a trio of ceviches, grilled Key West shrimp over corn and fregola, and a whole snapper with grilled lemon. ($$$)