I am interested in team building exercises too. I have a friend that took a group to a local makerspace for his staff and they went and built stuff as a team. Apparently it was really fun and the cost isn’t crazy, $100 for a group of 6-16. Here is the website he sent me.
I don’t know where you are located but there are probably similar organizations in your area!