В мексике пляжи разные, надо отзывы читать. Например, в той же Пуерто Валарта в зоне гостиниц нормальные, а в зоне города одни камни, в море вообще не зайти, хотя там тоже огроменные гостиницы стоят. Вы вообще какой отдых уважаете? Развалины исторические? Природу посмотреть? Снорклинг? Исходя из этого и советы будут.