Ocean Eddies Seafood Restaurant is located at 1500 Atlantic Ave in VA Beach. I was surprised, as was another reviewer, that VA charges a fee to walk on the piers. While I do understand why, I think that is something I would never pass if I were a legislator. The restaurant was quite busy. They were nice and kind and we didn't have to wait that long. They are a great little seafood place. I loved the trio I got. Recommended to all.