First of all, don't buy Bose tiny cubes. For why, see this (which is a different model, but will give you the right idea for the kind of performance to expect):
The writer is a little overwrought, but look at the measurements from Sound & Vision
. That is dreadful performance, and obscenely bad for $1300 speakers.
Now, going with bookshelf speakers is fine. I recommend that you get some that go low enough that you can use an 80 Hz crossover to your subwoofer (which means you probably want the -3dB point of the bass end of the frequency response to be near or below 60 Hz, which typically takes a 5" or larger woofer). In your receiver, you then will set your speakers to "small" and send the deep bass to your subwoofer.
Both Yamaha and Denon are fine choices for receivers. I personally would go with Yamaha, but one cannot reasonably complain about someone picking Denon. Or Marantz or Pioneer.
Usually, your best sound for your money is the cheapest receiver of a good brand that has all of the features you require. Then spend as much of your budget as possible on speakers, because speakers (including subwoofer) affect the sound much more than receivers do.
Also, if you are going to have more money to spend in the future, it can be best to buy just the receiver and front three speakers now, and save up for rear speakers and subwoofer later. That way, you can get better quality speakers up front. But this is something you must weigh for yourself, as it means not having deep bass until you save up for a subwoofer, and no surround channels until you save up for rear channels. It is, however, what I recommend doing, if you will have more money in the future for such things.
This decision, of course, will affect the sort of advice that would be most appropriate to give. At your price point (if you take my advice about not getting everything at once), these would be speakers I would consider:
They are discounted because they are a discontinued model, and you are buying direct from the manufacturer. They also have a very nice real wood finish, which is unusual in speakers at this price.
And if you are going to save up for good things, this is the subwoofer I would recommend:
It is vastly better than anything cheaper. I personally recommend not getting a subwoofer at all until you can afford it (or more). However, some people seem happy with cheaper subwoofers, and I cannot know that you would not be happy with a lesser subwoofer. But I do know that that is the cheapest subwoofer I would want to own.
Since you are planning on moving to India, you might want to try to find out what you can buy there, so that you do not have to worry about it getting damaged when you move.