I've lived in Junagadh, a small town in Gujarat for 14 long years before moving to Ahmedabad and later to other parts of India. We were in Junagadh for a function and I had a spare day, that's when I decided to do the Girnar Trek.
You can take a flight to Rajkot which is well connected to other parts of the country and then take a bus or hire a taxi to reach Junagadh which is around 100 km.
The Girnars are older than the Himalayas and a place of spiritual significance for Jains and Hindus. There are five peaks in all. Read the Wikipedia page for more details. :-)