I was going to suggest climbing gyms, specifically the nights where they offer buy one get one free passes. Sometimes they have a signup for singles to get the deal too.