Rottnest Island is a paradise in the middle of Western Australia, you cannot miss it when in Perth. And the best way to know it is to ride your bike along the 24 km of asphalted roads, besides the sandy inner roads to get to the hidden beaches. For the not so sporty ones, there a bus line all day, after all, cars are not allowed in the island.