Do you plan every detail before a trip, or leave room for surprises?

We're planning our first big vacation together and realized we have completely different travel styles. One of us loves having every reservation booked months ahead. The other wants to wander and decide as we go. Which approach has given you the best memories?