I am brand new as well and am having some difficulties finding the right resort for my fiance and I too. We are going through a Travel Agent and he has been great. Very helpful. I would suggest doing that. We were also very skeptical about Mexico but after talking to our Travel Agent he reassured us that there was nothing to worry about so we are considering Mexico again. Not to mention Mexico can be cheaper than the Carribean. Good Luck!