Get directions to Massage Envy - Virginia Beach Loehmann's Plaza at 4000 Virginia Beach Blvd Virginia Beach, VALink Opens in New Tab 4000 Virginia Beach Blvd Ste 160 Virginia Beach,VA23452 Located in Loehmann’s Plaza just south of The Town Center, next to the Central Library. ...