Do you make reservations for restaurants you plan to visit while traveling? I try to, since I'm not familiar with the place, and I don't want to waste a lot of my vacation time waiting around. I also find that it's helpful to check their website (if they have one), to see if there are any good specials or discounts or maybe even coupons. It might even be a good idea to grab a gift card, so you can set it aside and know you don't have to worry about including it with other expenses. This is especially true if you can pick up a discounted gift card or gift certificate. Of course, sometimes it's nice just to do the spontaneous thing as well. I just find that I waste less time (and often save money) if I plan ahead a bit.