This is my current favorite coffee shop in Norfolk! Their flavors are creative but work so well, and I love their little vintage corner that you can browse while you wait for coffee.
Occasionally they'll have gluten-free pastry options, but they do run out. The coffees are all delicious and the baristas are wonderful.