In 2023, Cancun welcomed over 21 million tourists. While Cancun is beautiful and lively, there are a plethora of other, less popular Mexican beach towns just waiting to enchant travelers.