If you can get to the burned down town of Cinnabar Island from Pallet Town, you should travel east of Cinnabar and arrive at a floating Island with a trainer directly in front of it.
How Do You Get To Seafoam Island In Soul Silver?
Go to cinibar island and than go right . You will be right under fushia town when you look on your poke gear
Go south from pallet town