Carefree beaches, colorful festivals, a misty volcano, and a distinct lack of crowds make for a perfect hidden getaway.