With its luxurious waterfront neighborhoods, many Hampton Roads residents may think surely Virginia Beach has the region’s highest rents. But it was surpassed earlier this year.