Mango Bay, an eco resort on the small island of Phu Quoc, had two of the best beach restaurants we found in Vietnam... one was more of a beach bar, where we happily gathered for happy hour each day, and the other was where we started our day for breakfast and ended it with dinner. Both places had incredible food and amazing service!