Fuschia City - the Safari Zone

Whew!  Regardless of which route you used to get here, your first stop should
be the Pokemon Center, which is just east of the city gym.  Also, right of the
Center are two houses side by side.  Enter the rightmost house and talk to the
guy here.  He's one of the Fishing Gurus and will give you the Good Rod if you
answer Yes to his question.  If you took the Silence Bridge route to get here,
then the Good Rod is a waste of space, as the Super Rod is more effective.

Anyway, go out the back door.  Use the Item Finder.  See that cluster of three
flowers?  One square right of the bottom flower (and one square down from the
center flower) is a hidden Max Revive.  Score!

If you don't have a Pokemon with Cut in their moveset, you can still reach the
Safari Zone, you just have to take the long route around the upper right corner
of the city.

But before you do, a few more notables of this city.  The house directly left
of the Pokemon Center is the Move Deleter, a handy guy if you taught Flash to
your only Kadabra.  In case you haven't realized, Flash is only useful in that
one lone dark cave, and not used at all for the rest of the game.  Then again,
that's what the Move Deleter's for.  Or a spare Abra...

Okay, one more stop before delving into the Safari Zone.  Make sure to stop at
the Pokemart here.  Sell off any Great Balls and any money items and stock up
on Ultra Balls.  They also have Full Heals for sale, $600 each.  At this point
you should sell off all your individual status cure items (Antidote, Awakening,
etc.) and just buy Full Heals.  It's much cheaper to buy those than all the
many individual cures (and much easier to administer them, too).  North of the
Pokemart is a Move Tutor teaching Substitute, so use him if needed.

Safari Zone time!  Here's how it works if this is your first Pokemon game (odds
are against me here, but I'm a gambler).  You can't use your Pokemon to fight.
You can either throw bait (makes Pokemon less likely to run, but harder to
capture) or rocks (makes them easier to capture but much more likely to run)
and you can only use the special Safari Balls to catch the Pokemon you find.

Now, it costs $500, and you get both 30 Safari Balls and 600 steps.  If either
runs out (odds are the steps will run out far sooner) then your mini-adventure
is over and you'll be returned to the entrance to the Safari Zone.  There are
rest houses scattered around the Zone where steps won't be counted, so you can
save, take a break, and then return to capturing and wandering later.

Anyway, with only 600 steps, you should plan to either go hunting for Pokemon,
or go for the final rest house, which holds HM03, Surf, and is also located by
a key item that'll lead to HM04, Strength.

First off, the area where you begin is the Center Area.  The Pokemon you can
catch are as follows:

Chansey   - Very Rare
Exeggcute - Uncommon
Venonat   - Rare
Nidoran F - Common
Nidorina  - Uncommon
Nidorino  - Very Rare
Parasect  - Rare
Pinsir    - Very Rare
Rhyhorn   - Uncommon

Chansey should be your goal here, as it's quite rare and can't be caught in the
wild elsewhere.  Pinsir is only good for filling out your Pokedex, really.
Rhyhorn can't stand up to Sandslash (personal opinion, I take no responsibility
for it) and the Nidoran family can be caught and evolved.  However, if you've
got the Super Rod from Route 12, you should try fishing.  Seaking will appear
quite often, as well as Slowpoke, both worthy catches.  The ideal catch is
Dratini and/or Dragonair, both of which evolve into Dragonite, a powerful
dragon-type Pokemon.

Go up and right to reach Area 1.  This place has much of the same Pokemon as
Area 1, but includes:

Paras      - Rare
Doduo      - Uncommon
Kangaskhan - Very Rare

As with Chansey, Kangaskhan is a tough one to find, let alone catch.  It will
typically run at the first opportunity, so don't even bother tossing rocks.
Bait or a Safari Ball will be your only hope(s).  Other than that, the other
Pokemon in this Area are ones that can be caught elsewhere, either in the
Safari Zone or out in the world.

Follow the path to a Leaf Stone, then continue on and get the TM11 (Sunny Day)
from the tall grass.  Left from it is a Max Potion near another patch of tall
grass.  There's a Full Restore near the rest house of this Area, so take it.
From the rest house, go up and left till you hit Area 3.

Area 3 only has three Pokemon worth noting:

Chansey  - Very Rare
Tauros   - Very Rare
Venomoth - Very Rare

Both are hard to find and catch.  Tauros is like Kangaskhan in that it usually
won't tolerate any rocks and often snubs bait.  Venomoth is just here so you
don't have to level up Venonat (unless you like Venonat...)  Chansey is also
here, in case you didn't catch one in the Center Area.

Just left of the entrance to Area 2 is a path going down into the Center Area,
but it only leads to a big patch of tall grass.  It's really just a shortcut to
Area 2 once you've learned Surf.  From the entrance to Area 2 take the right
stairs and follow the path to a clearing with a Quick Claw item.  Take the
other stairs and you'll end up near a path to Area 3.  Take it, and head down
to the sign, then turn left to pick up a Max Revive.  Keep going left and
you'll end up by a Max Potion.  That's all for this part of Area 3, except for
a rest house and an alternate route back to the Center Area.

Return to Area 2 and go north along the path they've laid out for you.  Past
the tall grass you'll find TM47 - Steel Wing, then a Protein near the rest
house.  Continue on to reach Area 3.  Check the sign.  Seems the Warden wants
his Gold Teeth.  Well, guess what?  They're just a little bit south from the
sign.  Convenient, huh?  Use the Item Finder near the rest house left of that
same sign to locate a Revive, then pick up the visible TM32 - Double Team.
Now enter the rest house (which is actually the Secret House) to receive HM03,
Surf!  Yay!  You can't use it yet, though.  First you need to beat Koga of the
Fuschia City gym.

If you're done catching Pokemon and getting items, go into the menu and select
to Retire.  Go to the Pokemon Center and hop off the right ledge.  Enter the
first house to the right to find the Warden.  Give him his Gold Teeth to get
HM04 - Strength.  Teach it to a Pokemon and use it to move the boulder inside
the Warden's house to get the Rare Candy that's blocked off.  Now, time to take
on Koga.