To get to the other 4 islands you have to beat the elite four and for the fossil u have to go to cinnabar island and into the lab and go to the very last door in the back and talk to the guy beside the machine in the back.
Credit for sig and avy goes to Padre
FC for pearl is 4596-9788 8543
Darkhawk