Here's the deal:

Make sure your state allows Class 3 (yours does).  Next, don't be a felon or otherwise unable to possess firearms (I'll assume you're OK).  Next, find out whether your CLEO will sign off- don't barge in and ask him, find a local dealer and find out the deal.  If he does not, there are other options you can explore (certain judges, certain prosecutors and US attorney etc. can sign off).  Next, find out what you want, buy it and fill out the FORM 4, attach fingerprint cards, passport photo and citizenship form- basically, follow the instructions on the form to a T.  Go here for the forms:  [url]http://www.titleii.com/[/url].  You can't pick up your item until the form comes backs approved.  If it is coming from out of state, you have to provide a FFL/SOT in your area who can recieve the item for you after purchase.  That goes to him on a Form 3.  You can't do your Form 4 until after the Form 3 is done and the item is shipped to your local dealer.  That takes about 30 days.  The Form 4 approval is about 90 days (sometimes more).

It's a lot easier than you think- I have done quite a few and it gets easier every time.  

I'm not sure, I'll ask for you.  Va Beach is NOT a problem and the CLEO basically has a policy that so long as your NCIC checks out, you're OK- that's the way it should be.

When you come back, can you move to the beach?  As you now, it's just next door.