That's a lovely description. My honeymoon was in Colombia and although brief I feel like we got a sense of almost all of the things you mention (including aguardiente!). We saw Bogota, Santa Marta (for the Lost City trek), Salento, Cartagena and a little bit of Medellin.
I'm somewhere between 40 and 50 (countries and age!). So many places still to see.