For a memorable meal in Mui Ne head straight to Sandals in the Sailing Club hotel. It's particularly romantic at night, with tables set around the shoreside pool and subtle lighting. The menu is superb, with everything from Vietnamese platters to pasta. You can enjoy wine by the glass too.
Sandals
Top choice in Mui Ne