Traveling in the smartphone era can often feel like checking boxes, but not in these often overlooked destinations.