Its better to start with cultural and natural places like the states West Bengal, Meghalaya, Assam and north-eastern states . If you wanna visit Historical places, you can start with Rajasthan, one of the most visited historical places in the World. If you like to travel by railways, start with Maharaja Expresss. Its costly, but you fell you are living in your home.