Restaurateurs are finding that ambience and branding matter as much — and to many diners, more — than the food they serve.

Imagine biting into a perfectly crisp fried pickle while steel drums play in the background and a plastic parrot watches you from behind a tiki bar – all without leaving the Commonwealth of Virginia.