Plus: Under-the-radar options, Instagrammable spots, and a new staycation destination