Peninsula Plaza is set on 13 acres of beautifully landscaped grounds located directly off Interstate 64 midway between two of the most famous areas of Williamsburg and Virginia Beach We are also surrounded by many restaurants, movie theaters, and shopping malls .