Jaisalmer reeks of history and has some cool landscapes and geology too..
Read this post on suvratk.blogspot.com