Welcome Kelly,
Location, location, location.....that is always the biggest hurdle. Once you have that set, it will not necessarily get easier, but at least a major part of the anxiety will be relieved and you will be able to focus your energy on each each step along the way.
Follow pbnj's advice about searching through the boards on locations that interest you.
Maybe you and your FI can sit down and make a list of 10 or 5 places you BOTH have always wanted to go. Do you share any common family heritage? I recommend going where your hearts lead you....and your family and friends will follow.
In general, making lists and crossing off completed tasks usually helps to reduce stress throughout the process as you get a tangible sense that plans are coming together and things are getting done.
Regardless of where weddings are located, either at home or on a destination, guests are sharing a special time that is about the two of you starting your lives together. I think it is always a lot more rewarding for everyone involved when the experience includes the couple sharing things that are important to them with their loved ones. Even if the place is just somewhere that you both really have always wanted to go, without any other connection, this will be a passion that you can share with your family and friends, and that is always great.
Anyway, you came to the right place. You will find tons of helpful info here and you are going to be just fine. Best wishes!