Pallet Town is the most memorable, mainly due to "Hi I'm Ash Ketchum from Pallet Town". Also, it was where my journey began.
Best Locations Near it:
New Bark Town. It has connections to later parts of the game (Blackthorn, Tohjo Falls)
Which is the Best:
New Bark Town.