Natures Inn Bed and Breakfast Yosemite

Pros: Really lovely B&B -- the proprietors are exceedingly friendly and helpful, the breakfast is excellent and the rooms are very cozy. It's a bit far from Yosemite valley (about an hour and a half to Half Dome Village without traffic) but if you're okay with staying a bit further out I highly recommend it. Close to Oakhurst as well, which has some nice restaurants and grocery stores.