Here is a link to Los Cabos magazine which will give you some info and maps:
http://www.loscabosmagazine.com/digital/39/#/1/ If you are planning to rent a car, use one of the agencies recommended on Trip Advisor. They are
http://dominicloscabos.com/,
http://www.cactuscar.com/our_fleet/,
https://www.alamo.com.mx/en (use this site instead of the US site, BBB -
http://bbbrentacar.com/, or
http://www.cabosuvrentals.com/vehicles.html,
Car rentals in Mexico can be a real hassle, dishonest, and a ploy to get you to attend timeshare presentations. You will see rates on many sites, i.e., kayak, Travelocity, etc for daily rates as low as $4 - it is not true! There is a mandatory insurance everyone must get which can run $15-$25 per day. Of you want to use your credit card for the rest of your coverage, you can do so but the agencies other than the above will hound you and tell you all sorts of lies about the coverage you need. Expect to pay about $300 or more for a week.
Now that I may have scared the bejesus out of you, we always rent a car and find it very easy to get around. You are staying closer to San Jose but are not in town, Cabo San Lucas is about a 30 minute drive so you may want a car. If you rent a car, read the Trip Advisor Cabo San Lucas Forum regarding gas stations. When looking for restaurants and other particulars, visit both the San Jose and CSL forums
Let us know what you are looking to do and we will be able to guide you better. The water temps in May are still chilly and daytime temps are delightful.