This just happened!
My honey surprised me with a trip to Zion National Park (something I've always wanted to do). We hiked up to a random place and he got down on one knee and proposed. Just the two of us. It was perfect! (Forgive the pictures...its day three of hiking) :)