First of all Yosemite is HUGE. So before you go take a look at places and sites that might interest you. I can be very spur of the moment but often I pay the price for that. I got lucky and found a placed called Narrow Gauge Inn. It was small but so beautiful. It was just outside the park which ended up being perfect.