Kiaser,
Baja is a great place to fish. I was there flyfishing in mid October. The jack fishing was great. No tuna or dorado this year, but lots of other action. Ended up catching twelve different species of fish. Depending on where in Baja you are staying, try fishing off Mendano Beach, which is right in Cabo San Lucas. Go early to avoid the crowds and get the early morning bite. I've never used spoons or spinners, but there is no reason why they wouldn't work. Topwater plugs would work well also. The main baitfish there are sardines, so anything that imitates a two to four inch sardine will work.
Pangas generally run $180.00 to $200.00 for 6 hours of fishing. Leave early so you can make sure that bait is available. $10-20.00 worth of sardines for chumming will keep you in action most of the day. You will be amazed at how hard a 2 to 4 LB skipjack will pull. I've had a few 10 lb'ers kick my butt on the fly rod. There should be quite a few tuna around now.
Several other things to consider.
There is a guy named Steven Janson who has a small fishing shop at the Hotel Mar de Cortez. I spoke with him, but didn't fish with him due to time constraints. He's a nice guy and will take you beach fishing for I believe $50.00. He leaves at 5AM to get on the early bite. His shop # is 011-52-624-143-5804. Leave a message at the shop and will call you back when he gets back from fishing.
Also check out
www.baja-anglers.com and
www.bajaonthefly.com for reports and updated info. Baja Anglers also has a shop right at the marina in Cabo San Lucas.
For some cool pics of some of the fish you might encounter down there, check out
www.bajadestinations.com and check out the fish id photo gallery link.
Good luck on your trip and post a report when you get back.
Stonedfish
P.S. Take some wire leader for the toothy sierra and needlefish.