Colombia - Twice the size of France, and with a diversity of landscapes and cultures that would be hard to find even in countries five times its size, Colombia should by all rights be one of the world's top travel destinations.
Pick a climate, and it's yours—if you find the light jacket weather of Bogotá cold, drive an hour down through the mountains and sunbathe next to the pool of your rented hacienda. If you don't want to sit still, head off into the Amazon or any of the country's other many inland jungles, snow-capped volcanoes, rocky deserts, endless plains, lush valleys, coffee plantations, alpine lakes, deserted beaches.
For culture, intellectual Bogotá might lead the rest of Latin America in experimental theater, indie-rock, and just sheer volume of bookstores, but you could also get a completely alien education in an Amazonian malocca, or you could delve into the huge Latin music scene of salsa and cumbia, with the most exciting dance display being the enormous Carnival of Barranquilla.
For history, wander the narrow streets of South America's original capital in Bogotá, check out old Spanish colonial provincial retreats like Villa de Leyva, trek through the thick jungle-covered mountains of the northeast to the Lost City of the Tayrona Indians. Walk the walls of Cartagena's achingly beautiful old city, looking over the fortified ramparts upon which the colonial history of South America pivoted.
For nightlife, hot Cali is today's world capital of salsa, claiming that competitive distinction even over Colombia's other vibrant big city party scenes, which keep the music going long into the small hours of the morning.
For dining, you'll find everything from the ubiquitous cheap, delicious Colombian home-style meals to world-class upscale and modern culinary arts in the big cities, with cuisines from all corners of the world represented.
And for relaxing, there are gorgeous tropical beaches along Colombia's Caribbean and Pacific coasts, but you can find even more laidback and peaceful retreats on the idyllic and unspoilt Caribbean island of Providencia.
The political violence has subsided substantially throughout the majority of the country and savvy travelers have already flocked here from around the world—come before everyone else catches on!