Unalaska

In the Aleutian Islands you can explore a landscape of violent beauty, discover the traces of an all-but-forgotten war, and (just possibly) catch a $100,000 fish