Traditionally, Cancún and Los Cabos are two of the most sought-after beach destinations in Mexico — and for good reason. Both are well-connected to the U.S., have a wide range of hotel and resort styles, offer plenty of activities, and feature among the best restaurants in the country.