Hi and congrats! My budget is 10k for my wedding (April 2014) for 40 guests. We looked up every hotel that I saw on the map, but still couldn't decide. You have SO many things you need to decide: did we want all-inclusive or european plan? Have everything at the resort, or should we have it at a restaurant? San Jose del Cabo, or Cabo San Lucas? Or the corridor? So, we started with european plan (non-AI- we figured with the dinner and welcome dinner, that would be 2 nights wasted), Cabo San Lucas (more shopping, more Americanized, more activities for people to do), and we wanted everything to be at the hotel (instead of going to a restaurant- we didn't want to bother with transportation fees, and we also didn't want to worry about some people needing to leave early due to their kids, etc), so now we are thinking about Casa Dorada, and waiting to hear back for prices. I ended up hiring a WC, and she has been worth every penny so far. I didn't want to hire one at first so that I could spend the money on the wedding, but it was too hard for me to call and find vendors. Pretty much every hotel provides beach weddings, but it's hard to find a private area, so you will have looky loos. Places I considered, just to give you an idea, was Sunset da Mona Lisa (GORGEOUS view, but requires transportation), Hacienda Cocina y Cantina (I think this place is very affordable and you can also have the reception on the beach), Sheraton, Casa Dorada, and Bahia. You might also want to check out Fiesta Americana, I hear they have a good AI plan that's affordable, which would make the price of your wedding go WAY down.
Hope this helped!