From a Gulf Coast waterfront seafood spot to an intimate Cuban chef’s counter on the Atlantic, these romantic restaurants are ...