I was at this stage recently as we got engaged on Mar 2, 2014. First step is to make an appointment with a TA and start looking at resorts! For us narrowing down a resort, in our price range, was the hardest part, and took us a good month of back and forths, checking into this and that, etc. TA's might have trouble getting Nov 2015 pricing (as I was booking 14 months in advance, and sometimes it was hard to get them), but you might be able to get an idea of projected prices, and narrow down resorts. Not only do you need to pick a resort based on per person price, but you also need to check out the websites and contact the wedding coordinators to make sure the vision you have is even possible, and within their wedding packages. (And affordable!).
It was a difficult process honestly, because you don't really know how many guests you'll have, (to meet certain minimums and maximums on venues) but if you do as much research as you can with approximate numbers you will be fine.
The resort is definitely first priority. Then you can start nailing down the other details and sending out invites. Getting the initial invites out as far in as advance as possible was key for us, to allow our guests the opportunity to save.