While Oaxaca's capital is renowned for its vibrant ... Puerto-as those who live there call it-also offers golden-sand beaches and laid-back vibes (think: shoes-optional restaurants).