Our story is a little different because our FIRST trip to WDW for both DH and I was our honeymoon...we had a blast being there without kids but we didn't have kids to miss or feel guilty for not bringing. We have been 2x since then (once with 2yo while pregnant and 5 years ago with 3yo & 6yo and another family with 3 kids). We are going in Feb. with the kids again and another family but last time as we were walking around Epcot, DH said, "We've got to come here without kids again!" We would love to but we don't go frequently enough to justify a trip without them at this point. I think my ideal would be flying down with DH for a couple of days and then having kids fly down with Grandma or something. Also on last trip we had adjoining rooms with our friends and each couple got a date night while the other couple hauled all 5 kids around the parks. We are planning to try the same thing in Feb with the friends we are going with. WDW can be really romantic when you don't have kids along for the ride!