I was in the same boat, where in the world do we want to get married? It ended up being making a list of top 5 as Chanta said, and narrowing it down. We ended up nit picking, flight prices, how many people have already been there from our fam, weather, color of the ocean, will my hair friz?, etc.
Good luck and congrats!!!