Welcome to the Blue Stone Inn Restaurant Located in the beautiful Shenandoah Valley of Virginia, the Blue Stone Inn is a small dinner only restaurant. The atmosphere is casual and relaxed, somewhat like a neighborhood inn combined with a rustic country lodge. Dress up for a special occasion, or come