Perth

Perth is one of the world's most isolated major cities, and there seems to be a lot to do here and around here, including the nice-looking Kings Park with some good views, the Perth Mint, a marine park, and John Forrest National Park (with kangaroos, heh). The skyline itself looks nice, too, I think.