The land of fire (from which Azerbaijan is named) this Caucasus country is (unjustly) often overlooked as a tourist destination.
In the west at least suffering from an image problem, the land is rich not just in oil and gas but hospitality and ambition. Having a literary tradition in and some interesting scenery and cultural traditions there is a lot to do. True it may be the easiest place for the average tourist to traverse but persevere and enjoy the journey.

See disclaimer
Not all territory indicated in map is under Azeri control and travel to Karabagh would likely result in future refusals of an Azerbaijan visa