Faraway Island does not appear in FireRed, it is only in Pokemon Emerald. You got there by using the Old Sea Map item. But it was an event item and is not available any more.
