Istanbul: Best plan and budget from Istanbul to Beijing?
The plan is good. Only thing - you can not cross the border of Armenia to Azerbaijan. 2 countries are in war, although there is a ceasefire now. Instead of it, you can drive from Armenia to Georgia, and from Georgia...
Baku: would like to know of some off the beaten track places by the sea ?
You can visit Eldorado-Merdekan and Shuvelan towns, which are fishing places and there is no tourist there. There is one Soviet style sanatorium in Merdekan. You can go to them by bus.