Norfolk VA Doughnuts 1. 222 West 21st St, Norfolk, VA 23517 | O's Donuts (757) 961-1300 2. 213 Granby St, Norfolk, VA 23510 | Paradise Donuts (757) 628-0000