First of all congratulations on your engagement!

While not married I have helped close friends with their weddings. Honestly, the sooner you start the better. Weddings can be stressful and take a lot more work than you think. All the little things add up - flowers, food, location, band/music, make-up, hair. And places do book out. Even if you don't book anything straight away (or can't as some places do not book too far in advance) it can't hurt to start having a look at bridal magazines and expos just to get an idea of what you need to get done.

As for location, that is something that you probably need to decide between you and your fiance. You would also need to consider where most of your guests reside, and if you are travelling whether it will be possible for them to do so as well, or if you don't mind if they don't attend.