Shemya is not so bad. They feed you pretty well; some of the freshest veggies in AK. Not sure I would want to stay there more than a few days, though.
Wake was essentially leveled by Super Typhoon Ioke in August '06. Last I heard it the facilities were in "caretaker" status. I have never been there but friends say it was a good place to deploy out of.