Rottnest Island and Fremantle tell two halves of a story – one defined by coastal calm and natural beauty, the other by colorful markets and a vibrant arts and culture scene. If your travels take you to or through Perth and you have a few days to spare, both deserve a spot on your Western…