First, keep three lists. Where you like to eat, where you've been meaning to eat, and where you've eaten recently. Then, based on your mood, pick either a comfort food from the list of favorites or a new place to suit a spirit of adventure. (Switch back and forth between the two lists, if you like.) Then, look at where you've eaten recently. If you are going for an old favorite, go to the one you haven't been to recently. If you are looking for a new place, go to one that fits in your budget. One exception: if you are in the mood for a specific kind of food, go eat that.
Any other advice?