I think it is great that you are including your daughter in the planning. Not only will it be good training, but you are sure to visit places that she would like. I think trying to keep it a 'surprise' for your wife is nice and fun. I hope you enjoy your trip.
I have a hotel picked out that has a pool in it, so that way she will be more than content and perhaps won't mind all the walking :D