I personally love Virginia Beach. Went there for vacation last year and now wanna move there. It's not a town by any means (if that's what you prefer), but a family and pet friendly place. Sales tax is a bit high, but nothing crazy. I'd definitely consider it.