Easily one of Florida’s most romantic restaurants, Red Fish Grill sits right on the water and, like the name and the location implies, is a haven for seafood lovers. This quiet restaurant is perfect for those on a first date that are looking to spend a little bit more to ensure quality and a romantic atmosphere. When you’re done eating, it’s an easy stroll down to the beach where you can have a moonlight walk. It can be a little hard to find, however, but it’s worth the trouble in the end. Has anyone been to Red Fish Grill before? What would you recommend ordering?