Sometimes sitting down and asking your friends and family where they would really like to go can help you out (or confuse you more) I would say select 3 locations and check things like airfare costs, hotel costs and if its not going to be all inclusive expenses for food and drinks and things. It narrowed mine down from our choices of Punta Cana, Bahamas, Cozumel and Cancun to Cancun for more afforablility!
Good luck and no matter what it will be amazing because you are doing what YOU want to do in the end!