A whole row of ultrasimple eateries at Fugang Port offer superb fish at very reasonable prices, cooking up a catch that's just been landed from boats that dock behind. Choose whichever restaurant takes your fancy, or pick Hefei for its English-language menu and extraordinarily generous portions of top-quality swordfish sashimi.
It's the third fishmonger shack on the strip as you walk north from Fugang passenger terminal.