dubbio

Credo che Clemente, abbia dato una buona spiegazione a cui mi permetto di aggiungere qualche considerazione.

"Al tabacchino" lo trovo una forma molto colloquiale e dialettale, per esempio nella mia zona si dice, in modo dialettale, "dal tabacchino" ma la forma preferita, almeno per quanto mi riguarda, in italiano sarebbe "dal tabaccaio" o "in tabaccheria".

In è usato per quelle attività in cui il recarsi implica l'entrare in una costruzione, quindi all'interno dell'edificio (in biblioteca, in cantina, in casa).

Il caso del supermercato è diverso, perchè supermercato deriva dal concetto più antico di mercato che è invece, tradizionalmente, un luogo aperto. Quindi ci stiamo recando in un luogo e non dentro un edificio.

La stessa cosa accade anche con molti luoghi geografici: quando si va in montagna, l'azione è quella di entrare in qualcosa percepito come confinato, lo stesso si usa con il concetto di valle. Se invece andiamo in luoghi aperti, in cui non entriamo in qualcosa, andiamo al: al mare, al lago.

Questa potrebbe essere una specie di regola, poi ci sono varie eccezioni che  credo si siano affermate più per assonanza fonetica che per logica. In questi ragionamenti credo abbia molta importanza l'etimologia delle parole così come l'evoluzione storica del significato.