My mom is the EXACT same way. I still haven't decided what I am going to do, but from what I know...Catholic priests will ONLY marry you in a church- not outside, not in a gazebo, etc. I could be wrong so hopefully someone else responds that is more knowledgeable. You could always get married at a catholic church in the US before or after you go to Los Cabos, and then just have your ceremony there be a "symbolic" one.