Where do I start-amp or speakers ?

Speakers because then you will know what amp you will need

If you are an audiophile like many of us, you should recognize that this is never ending.  Unless you like to lose a lot of money buying and selling audio gear over the years, you should buy as much as you can, starting with the speakers and working your way back (amp next).  And all along the way, you should assume you will have a bigger room in the future.  For example, I bought the (then new) Martin Logan Renaissance's two years ago and have them in a 15'x15' extra bedroom; along with McIntosh amp/pre-amp.  I have no regrets and am ready for a bigger room, if and when we move.  So I recommend spending as much as you can (more than $4K) on your speakers and when you can...add the next piece. 

You pick the speakers than match the amp to them.Enjoy!!

I would recommend to start with the source.  Though Speakers very in sound reproduction, dept, sound field, presents, bass, clarity and maximum power you will not have great sound without the clean Pre-amp / Power Amp.  It sounds like you had very high end audio to start and I question why you sold it?  The powerful Amp you had would work most anywhere.  The speakers I can see because of ergonomics alone.  
If it were me and you have the money invest I think you already know the market you will be in for cost and quality for the electronics. 
 Not Sure if you are thinking about space taken up by big amps so may I suggest an Anthem Integrated.  There are many good ones out there to try out and they do not require a ton of room. A Blue Vault would be a good streamer and hard drive for playing.    The speakers are a matter of what you like to hear in the music and I would ask the dealer (With promise not to cash the check for a few days) let you audition the speakers in you final room location with the furniture, decorations, (Drapes and such if there)  and all you will have in the room.  The room acoustics will be a factor and you want Speakers forgiving enough you are going to be happy with.  I like to audition in the room at my place because it will be with your equipment.  Hear it first at the dealer but do not give final payment until you know they perform in your setting.  My 2 cents worth.