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.