Juan’s Mexican Restaurant in Gloucester is located right on Route 17 in Gloucester Point just 2 miles from the Coleman Bridge. Featuring an outdoor patio that hosts live music and special events — Cinco de Mayo on the patio is a fiesta at its best — a great bar with big-screen TVs and ample room for large parties, Juan’s in Gloucester is directly across the street from York River Cinemas and the York River Crossing Shopping Center.