I have used Coast Guard Base Portsmouth VA which requires an appointment and was really painless and quick. I have also used Naval Hospital Portsmouth VA. When I used the Hospital you could get an appointment but they did not require them when I used them. Neither were vary busy.