The best time to visit Cabo is from May to June, when the wintertime crowds have gone home and the summertime storms have yet to hit. October and November are also nice months for a vacation, but you'll need to begin your hotel search early if you want to save money.