Em vez de lhe dar um conselho específico para Paris (o que tornaria essa resposta mais de construção de itinerários), sugiro algumas técnicas gerais para a navegação não familiar da cidade.
Para uma cidade grande como Paris, uma boa maneira de localizar centros de atividade seria estações de metrô. Pode ver estes no Google Maps com o azul M em um círculo. Se você segui-los, siga as rotas do metrô ou pule de um para o outro, com certeza encontrará coisas interessantes.
Se você ampliar o suficiente no Google Maps, poderá ver os nomes de empresas individuais, geralmente com informações adicionais, como horário de funcionamento, fotos e até mesmo comentários de usuários.
Outra ferramenta é o Google Street View, onde você pode ver detalhes do nível da rua de qualquer ponto de vista. Essa é uma ferramenta muito detalhada que pode não ser adequada para o planejamento de rotas, mas é útil para encontrar a localização exata de uma determinada loja.
Para Paris, em particular, há bastante atividade e variedade de lojas que, se você simplesmente quiser passear, certamente encontrará coisas suficientes para se manter ocupado.