Doy Doy is an institution. It's been there for many years, and serves both tourists and locals for lunch or dinner. The food is good and cheap, but you get what you pay for. Staff are always friendly.
There are better, and more expensive, restaurants, but Doy Doy is a very good experience.