Simple songs like "Oh Susanna" or "Amazing Grace" are great starting points for beginner harmonica players.