I guess my wife and I got "lucky" depending upon how you look at it. We're a young couple, both 26. So we assumed we'd be seated other young couples (probably honeymooners) on our 3-day Wonder. It would have been no big deal. I'm sure we would have liked whoever they put us with (although I did want to schedule Palo's so we could at least have one romantic dinner by ourselves.)
We arrived at dinner our first night to find a table seated for 4. We were the first couple there and the maitre 'd came up and introducted himself. He asked us when the rest of our party would be joining us as if he thought we knew them. I told them I didn't know who our tablemates were and he had a puzzled look on his face. He came back a few minutes later and they removed the other chairs from our table so we now just had a table for two! The other couple (who apparently was to be seated with us) came in about 15 minutes late and sat a few tables away. They seemed like very nice people, but looked to be well into their late 50s or early 60s. I'm sure we could have gotten along just fine, but it was nice that our maitre 'd recognized this irregularity (without our even knowing it at the time) and fixed it right there on the spot. As it was, we had a romantic table for two the whole time and actually ended up cancelling Palo's since we were enjoying our wait staff so much.
We realized later that it was probably a mix-up with last names. My last name is not too common and apparently there was another party with that name on board (as I had to verify my first name on several occassions.) They must have thought we were together.
Anyway, long story short, now that I've gone without tablemates it will be hard to go back to having to share. Yeah, yeah. I'm selfish. But it truly made for a fantastic experience being able to enjoy a nice restaurant with just my wife. Maybe next time we'll bring my brother and his wife and have our own built-in tablemates.