20 Best Beaches in Mexico that You Must Include in Your Travel Bucket List By Jeffrey Coy - August 14, 2018 0 11- Puerto Escondido, Oaxaca If you are looking for a Mexican fishing village at a beachside location, then come to Puerto Escondido.