Hi H C,
Don't know if this would be of interest to you. But if you have a Community Pool or a Friend's Community Pool you could use. We were able to use our friend's Community Pool and had a Pirate Party! It was so much fun! The biggest entertainment was swimming! I did a couple games but the biggest one was I bought coins and jewels and hid them (before the party) so the kids could have a treasure hunt. Their loot bags were paper bags but the favors that we gave them at the end of the party were actual cardboard treasure boxes that I filled with a couple jewels and ring pop. fruit roll ups, coins, compass. Everything including the Cardboard Treasure Boxes I found ALL at the $ (Dollar) Store!! There was a few things that I got elsewhere such as our Pinata but it was pretty inexpensive over all.
You could also do a party at Skateland and or a Ice Rink. In fact, we are going to a party at the local Ice Ring there in Gilbert this Sunday. We were invited to one at Skatland this past Spring and in July but we were unable to go to both those parties. I also know you could have them at Amazing Jake's (I believe it is in Chandler or Mesa).
Lastly if you are interested in the Pirate Party- message me directly and I could talk to you in more detail as to what we did. Plus we had some things left over.
Hope some of this helps!
A.