Norfolk VA Diner 1. 3200 Tidewater Dr, Norfolk, VA 23509 | Tony's Diner (757) 625-5100 2. 580 E Main St, Norfolk, VA 23510 | Brickhouse Diner (757) 622-1006