+ Old Guard. We are both also doing pre-marital counselling. Alone. It's....different. Haha, oh well we signed up for this life right?
If you want a little more than a JoP wedding, try searching "Destination weddings" in either Virginia Beach or Hampton Roads. If you do it now, or wait until after his patrol (spring time, I'm guessing) it's off season so you can probably get something pretty cheap, even more so if you get married say, on a Thursday.
For example: http://www.beachweddingsvirginia.co...eagull.htm
Price: Total: $895 midweek (Mon-Thurs)
or $995 weekends and holidays
NOTE: There is a $200 discount
off this price for November-March
Wedding times: Morning (could be 7, 8 or 9 AM) and Sunset (time varies)
$100 discount for active duty military. If you qualify for the military discount, please SAY SO at the time of booking.
So you could very well get a wedding with a photographer for $700-$800. Totally up to you and what you can afford.
EDIT: Oh, and depending on what state you get married in (on leave at home or in VA) don't forget to look up rules for your marriage liscence. Some states have waiting periods (apply for a liscence one day, come back for it later - I think Wisconson is 7 days!), a few still require blood tests, and I believe every state charges a fee of somewhere between $50-$100.