Give and take - I'm the more flexible but sometimes say "how about trying restaurant X tonight and restaurant Y next time?" and keep us to that commitment.

When traveling through cities, we often used iDine / RewardsNetwork to try something new based upon the local community where we were staying.