What tips does anyone have for housing at my first duty station (Anchorage, Alaska)?

The first tip is don't do it. You're setting yourself up for a world of problems.and while you might think you're tough enough to handle it, you're going to be dragging your spouse through hell and uncertainty for the first few months of your marriage. Go to your duty station, inprocess, and then bring your spouse. If your relationship can't handle 3-6 months of waiting to get married, it won't handle the rest of an enlistment or career in the Army.

If you do what you're planning this is what will happen:
You'll reach back to your AIT to get your spouse on your orders. Someone will inform you that she needs to be command sponsored. Then you'll find out that she has to go through EFMP screening which will take months. Now you're stuck deciding to bring your spouse or leave them. If you bring your spouse to an OCONUS tour, you won't be reimbursed for their travel, you won't be authorized BAH or OHA, and your spouse won't have any health insurance. You would be paying thousands of dollars to move your spouse's household goods, put down the money for an apartment and their travel. Your situation will become a nightmare for you, your spouse, and your leadership as they try to fix all the damage you will have done by that point. In the end it will take months to get her command sponsored, or worse, she won't be approved for command sponsorship and she will have to return home.

So, wait until you get to Alaska to discuss getting your spouse command sponsored with your leadership. They will help guide you through the pitfalls of the process

You do i=understand that 2 of the highest cost of living area are Alaska and Hawaii. Damn near everything must be imported into each area. Housing off base is slim and cost is high.

Don't get married Private. Enjoy the barracks and have fun in AK. Its a beautiful state with lots of great outdoor activities.