"Tournaments of cities" mentioned in one of the answers just reminded me of a very lively magazine, again with Russian origin, that is unfortunately not published anymore: Kvant (Quantum; Wayback Machine). It is not a journal of recreational math as such. But it indeed helps your high-school students re-create math. It also has (had) a problem section that I believe would be a good match for what you are looking for.
