I found an interesting yoga group that does pop-up yoga in different areas of the city.  This was on the 19th floor of a bank building downtown in an unfinished floor.  It was really interesting to do yoga overlooking all of downtown Norfolk.