Lilycove City in Pokémon Emerald. I got stuck there, and after hours of looking around in the city, I started the game all over again. So it's certainly memorable for me, but not in a good way.