I highly recommend Tower Bridge Hostel, extremely cheap prices, 20min walk from the airport and 15min from the beach, 10/10
In your tour of Oaxaca you must visit one of the most vibrant beaches in Mexico; Hidden port. The Caribbean has nothing to envy to this beach located on the Pacific Coast, the water of the sea is crystal clear and its beaches of white sand and very fine. No matter the date you go to Puerto Vallarta you will always find dozens of travelers looking to conquer their waves. Yes, this is one of the beaches in Mexico where you can surf. If you, like me, do not practice it, it is possible to do activities such as diving, its marine fauna is impressive! Do not miss the surfing competitions held at Zicatela beach, where the waves reach a height of 6 meters.
Can you say BALLER?! This place is amaze balls! I'm so glad we are not in a tourist trap or staying in a hotel. It's like staying in your own private beach.
I was planning on staying three days in Puerto Escondido. Ended up staying 10 (and I don't even surf, really). It's an awesome place to meet other travelers and if you're down to party, this is your town (although there are quieter, more family oriented sections of beach).