My partner and I were in Medellín in September. It was wonderful. We didn't go to clubs but we stayed at Hotel Diaz. It was good and we recommend it.
The trip from the airport is long and involves crossing a mountain in a taxi driven at high speed. if you our your partner are prone to motion sickness I suggest Dramamine before leaving the airport.