Albany is the historic center of Western Australia. When whaling declined, the city became a bit of an outlier. But such attractions as the Cheynes IV, the Amity, and Princess Royal Fortress make a stop here a welcome addition to any Aussie adventure.