Valdo's on Nasa Rd. has become one of our favorite romantic and delicious seafood restaurants. It is located right next to the water, has a very romantic and quaint atmosphere with table-clothed tables, and serves the freshest seafood that can be found anywhere. Try the Fish a la Veracruzana made with filet of red snapper, a slightly spicy salsa, and slices of avocado. Or try the stuffed flounder, which is also incredibly delicious. Kayla is our preferred waitress here. She is always attentive and eager to help you with menu or wine selections.
more