If you are a fisher, when you go to Auberdine there are two fishing quests:

There is a quest NPC on the shore below the Hypogriff nests.
He gives a quest to fish for 6 local fish and as a reward he gives you a fishing pole that makes a good low level weapon (has a dps over 5).

The gnome on the second floor of the Inn gives you a quest to fish for another item which leads to a subsequent quest that rewards you with lures.

If you get both of these quests you can fish the items simultaneously.

Is Auberdine an Alliance city or a "neutral" city (like Booty Bay)?

I was so busy trying to decide what class I like best, I didn't explore as much as I wanted to!

K

Auberdine is an alliance city. Night Elf to be exact.

As a followup, a day later Grump (the dwarf) sends you some lures in the mail. A bit later he offers you a quest to kill the crabs higher up the coast near the mouth of the river.