Nakhchivan?? I would surely not recommend anyone to visit Nakhchivan, there is nothing there, you can't just expect people to look at those buildings and not to mention that Nakhchivanis are one of the most boring people ever. Where will be the discos? the places where you can drink?
I would recommend Baku, northern villages (xinaqlig,sheki ). The rest of the country is in development.