India is country with Many Cultures and Diversities, each state has it's own specialties when it comes to Travelling and so it is upto you what are you looking for? Gujarat has Junagadh Region which is home to Siddi Tribes having origin in Africa where as Chhattisgarh has delicacies like Kadaknath Chicken which is black blooded and has 25 % more protein than regular ones. So in a nutshell all States are best and you have to Find out what is the Speciality of the State you are Visiting.
It Totally depends on your taste. First decide what do you wanna see ... Like if you are more into mountains and snow .Himachal and Uttrakhand will be best.. You wanna experience some Royalty with some taste of history visit Rajasthan , you are more into temples then Odhisha will be best ..similarly beaches and all. Decide this first then you can choose state.