That the Last Frontier is a nature lover's dream is no revelation; its beauty has long made it a popular destination for adventure travelers. But history buffs will find much to explore in the 49th state, as well, given Alaska's storied past as a hub for fishing and mining industries. Anchorage, Juneau and other cities across the state might surprise foodies with the variety and sophistication of their culinary offerings.