When we vacation (which is rarely), I tend to go online to buy guide books. Like the few times we went to Hawaii, I bought these hawaii guide books that reviewed all of the restaurants.
For the most part, we eat in our rented condos, but with one meal out a day. So depending on what we were doing that day, it would be lunch or dinner, so I'd look up restaurants close by in location, and choose those. I considered that to be pretty successful. I vacationed once with my spouse and a really good friend, and the friend was more of a "grab a burger from McD's" for lunch and dinner, and I drove her crazy with the guidebook.
However, the WORST meal was when we just went next door because it was easy. And every meal I had was great (whether a burger or a nicer meal). When we went to the Thai place that supposedly had good Pad Thai, that's what I ordered.
We went to a Asian-fusion style restaurant and she and my husband didn't like the food. Well, he ordered fried chicken and she ordered Jambalaya!!
Anyway, locally when we eat out, we look for easy places with the kids, discount coupons, etc. We tend to go to the same places when we do (once/twice a month). I like to eat fairly healthy too.