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 and cruise passengers. 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, as an increasing number of award-winning chefs are calling Alaska home.