When my daughter was 18 months old, my husband and I decided to take her on a little summer holiday. We picked a coastal town that's a few hours by train from Paris, where we were living (I'm American, he's British), and booked a hotel room with a crib. Bean, as we call her, was our only child at this point, so forgive us for thinking: How hard could it be?

We ate breakfast at the hotel, but we had to eat lunch and dinner at the little seafood restaurants around the old port. We quickly discovered that having two restaurant...