For an excellent Chinese perspective on Aqaba's seafood (and with plenty of meat and vegetable options on the menu too), you can't top this cosy, intimate restaurant run by a Jordanian-Taiwanese couple. The menu is pork-free, but alcohol is served.
Formosa Restaurant
Aqaba