Kribbeln in den Beinen, Kälteempfinden vom Knie bis in den Fuß

Ich habe seit einigen Wochen ein leichtes Kribbeln in beiden Unterschenkeln und Füßen, sowie ein Kältegefühl von den Knie abwärts. Sobald ich sitze treten diese Beschwerden auf, wenn ich laufe wird es besser.
Ich habe schon seit einigen Jahren mit hohen Cholesterinwerten sowie Diabetes zu tun (keine Insulin). Deshalb befürchte ich, daß es sich bei diesen Beschwerden um beginnende Durchblutungsstörungen handelt. Was kann ich tun, und bei welchem Facharzt bin ich am besten aufgehoben?