I feel your frustration. You want it to be perfect, but you also just want to get it over with.
For weeks I thought long and hard about the perfect way to do it and most of what I came up with was pretty lame. Really I think instead of the perfect situation you need to find the perfect moment. While a well planned situation might lead to the right moment, sometimes it just happens on its own.
We were going to hike up Pinnacle Mountain just outside of Little Rock. Something we had done before and really enjoyed. Partially because it was really hot and partially because it would be more romantic I suggested we hike in time to see the sunset from the top of the mountain.
On the way there we stopped at the grocery store to pick up some wine, cheese, and bread to have at the top.
I digress, but my point is that I decided to bring the ring along and if it felt right, go for it. But if it didn't, well...I'll just keep it with me and see how things go. For example I wanted it to be a bit of a private moment, so if we got to the top of the mountain and there were tons of people, I'd wait till later.
So we got up to the top, absolutely nobody else was around, it was one of the most amazing sunsets that I've ever seen, so I went up onto this rock that was looking out over the whole area and asked her to join me.
When its the perfect moment, you'll know.
Thankfully she had talked me into lugging my camera and tripod up the mountain because for the longest time I kept saying i wanted to take some pictures from up there some day.