I think restaurant-wise me and Sophie are pretty good. We have our favourites and we tend to stick to them. Strada is our go-to place but we'll also be fine with Pizza Express, Gusto or Dough Pizza Kitchen if the mood takes us.
Deciding what we want for tea can be another matter. I think sometimes we're both a bit too nice and want to let the other person decide. We never fall out over it though.
Yes, my husband and I have this problem. We both want to let the other person decide, so... it usually takes us a while to figure out where we are going to eat! But if I'm being honest, it usually is me that gets the final decision!