Type in google - places to have babies first birthday party - and then put the city and state you are in. It comes up with lots of party ideas and if you put in the city it may come up with places to have it.
Do you have a Gymboree around you? I have no idea how much that costs, but it is good for that age.
Sorry about the moving plans. Hopefully it will work out for you though.