Stopping by the Rottnest Island Visitor Centre and chatting with the helpful docents about what to do on the island should be your first stop, many visitors say. Others recommend heading straight ...