I got a couple of PMs about stuff to do in and around Medellin with female company. I've only been here 2 weeks with one more to go, so I am far from an expert. However, I'll relate my experiences and observations so far. I like active vacations as opposed to laying on a beach or mongering all day. Following are some observations and a short list of things I have found.
My experience with using tours or even suggestions offered by my hotel hasn't been great. They have a vested interest in steering you to a particular tour company and it's probably best to use another means of getting recommendations.
Bicycling is a big time sport in Medellin and there are numerous options. I'm going on a tour in the Andes on Thursday and am using the following company:
[URL]https://2000mdescent.com/register/[/URL]
They have 3 different tours ranging in difficulty. The simplest tour only requires knowledge of how to ride a bike. My interaction with the company has been great and I have a good feeling that this may be the highlight of my stay. It's not cheap. It's $100 for the day but they offer a lot.
There's another bicycle and general tour company seemingly similar but they offer a wider range of options:
[URL]http://www.medellincitytours.com/[/URL]
I have no experience with them.
You can also rent a bicycle. I see many bicyclists in the street. However, even though there are many bicycle lanes, the car is still king and it seems motorists will run pedestrians or cyclists over to get to their destination a half second faster.
For hiking, a mild but breathtakingly hike is a scenic trip is Guatape. This is seemingly always listed as a must to do on just about every list. It's about 2 hours from Medellin. You don't really need a tour guide and a bus will suffice if you want to save money. A tour agency like the ones recommended above and below will probably have more options.
I used a small tour company to go to Santa Fe, a scenic town 90 minutes outside of Medellin. It's a high end tourist agency with a number of different options including customized trips, but not cheap. The tours are private.
[URL]http://willisbestguidemedellin.com/[/URL]
For general stuff to do, tripadvisor's list is a good reference:
[URL]https://www.tripadvisor.co/Attractions-g297478-Activities-Medellin_Antioquia_Department.html[/URL]
Paragliding is also popular but I haven't been able to fit it in, not that I tried that hard, haha. I did it once in Venezuela and practically had a heart attack when I jumped off the mountain.
Sort of related is the taxi situation in Medellin. Uber is generally half the price for local rides. It's also illegal, but that's another story. Yellow taxis have gotten lost too many times for my taste. They rarely use a navigator. But who can blame them for getting lost? I find the address system to be immensely confusing. There were many times that I input an address into Uber only to have Uber change it to another address.
Speaking of getting lost, I have a bad habit of doing so. I have no sense of direction. However, paisas are extremely friendly and helpful people. One time I got a ride back to my hotel in a police van. Another time, an elderly woman stopped 3 motorists to ask directions for me. There were many other acts of kindness. But I am digressing.
That was the easy part. As for finding a "compatible" companion to accompany on excursions, that might be a little tricky but I'm sure it's do-able. From what I can see, many if not most women have obligations. School, work, children, etc. However, I see many profiles on SA that indicate a willingness to travel and I think that would be your best source. The only word of caution I can offer is to get to know the woman a little first and don't overpay. If you get along with someone, the trip should probably be gratis or close to it. A pro will probably charge a fortune. I inquired with one person and she wanted 150 per hour.