Baku is a lovely city, particularly the old part, which still has a lot of the old walls surrounding it. There are some good restaurants too, including this one on the top of a building overlooking the old tower, with the Caspian Sea in the background.
