If your perfect holiday consists of glorious beaches, unspoiled natural landscapes and lively cities with extremely colourful histories, Colombia could prove to be your ultimate destination.