Over the years, many beloved characters have changed a lot — from their early days on TV or in games to how we see them now.

Strolling down Duval Street in Key West, where the air smells of sunscreen and possibility, you might walk right past the culinary treasure that locals protect with an almost religious fervor—DJ’s ...