From visiting Mud Volcanoes, to cruising the Caspian Sea, find out the Best Things to Do in Baku, Azerbaijan when travelling the Middle East.