Aye it's hard to find the best "all-round" place to eat, I found that the "Fisherman's Tavern" (which is a greeneking) or "The Ship Inn" in Broughty Ferry are the best places to eat that I can find and remember as being good quality and consistently well-priced even for broughty ferry, Try a blog there next time :)
Right by the beach as well.