Vertical World is great -- two gyms, one at Interbay and the other in Redmond near Marymoor. It can get a bit crowded during peak hours, but the vibe is very friendly and welcoming. I also climb at Seattle Bouldering Project in the CD. It's a massive space with lots of room. Give it a try again!