1. cheese - Gorgonzola, sharp, mozzarella... You name it, I love it. Lately I've been in a kick of blue cheese crumbles on celery sticks.
2. Beef Jerky (favorite is the target brand)
3. Pickles - Not sure why but I've been craving salty foods ever since surgery. I'm quite happy though to have traded my sweet tooth.
This used to happen to me as well, especially after working a 12hr night shift. I found if I eat protein (usually a protein shake) an hour or 2 before bed then I don't wake up starving 6-8hrs later. I know that it's controversial to eat within 2hrs of sleep but I found that my body needed the protein to sustain me. Hope this helps.
You'll love these. This is the bottle I use too! They are great for at home and running errands but I love having them at work (hospital). The cap keeps everything clean and free from germs which is much better than sucking on a camelback straw that's been exposed to the environment.
Target usually carries them in the sporting goods section for $9.99