We have visited this area on vacation for 3 years in a row. Love the area and always eat here several times each visit. Food is top shelf, very nice staff, and not so expensive.
Large number of sea food offerings.
Maybe not on a backpacker's budget, but also reasonable for the quality of food.