To make things a bit easier, we split up the time, she would take the morning/early afternoon, and I would plan the evenings. Ok, so I didn't really plan much myself, because she can't eat certain things and had to approve the menu and hotel room choice, but at least I made the reservations, and came up with the options.
She was really surprised to get the ring, there were tears in her eyes at the restaurant. I had been told the ring wouldn't come for another month, but a small miracle occurred, and with a little prodding they got me the ring early! This was a surprise even I had trouble messing up, since she knew I am not good at lying, and wouldn't make up a story just to surprise her. When she saw the box she thought that maybe I had given her some chocolate or earrings. When she opened the box she asked, "Is this a fake ring?" No, it is the real thing.
I suppose one piece of advise for making a nice trip away with your wife is simple: Have a good attitude. I usually tend to complain while taking a lot of pictures, but this time I thought to myself that if I stay happy while she takes pictures, she will be happy too. And if she is happy, then after the pictures are over, we will have a more enjoyable time together. It's like a positive feedback loop. We both tried to take into account the others feelings, neither of us were trying to be selfish, and we both had a great time, without arguments or lots of apologies over hurt feelings.