Well to make your life a bit easier, which part of India do you want to visit? North or West where the best beaches are, which can help you decide your preferred location.
As a personal opinion I think that you should go Goa, it is a place not only popular within India but outside India too, and...