I have had a few friends do 1st birthdays at VFWs. They're not fancy, but you can pretty much do whatever you want with the space and bring your own food/drink. Some restaurants/halls are strict about decorating, etc. but it seems like most VFWs are anything goes Good luck!
Re: first birthday party locations