Wie das rechtlich mit den Shisha Bars abläuft, kann ich dir nicht sagen. Die müssen im Vergleich zu anderen Arten des Tabakverkaufs eine Sonderregelung haben.

Der Verkauf von Tabak ist nur Trafiken (Tabakfachgeschäft) und Tabakverkaufsstellen gestattet.
In letzteren werden Tabakprodukte in Verbindung mit einem anderen, meist schon bestehenden Gewerbe - wie zum Beispiel dem Lebensmittelhandel oder dem Gastgewerbe verkauft. Möglicherweise fallen Shisha Bars unter diese Regelungen.

Der Versandhandel mit Tabak ist in Österreich generell verboten - egal welche Sorte, Menge, Preis.
Das heißt, in deinem Onlineshop wirst du keinen Tabak - egal als Probe oder OVP - verkaufen dürfen.
Der Chef dieses Forums hat ja auch einen Online Shop. Gleichzeitig ist er Inhaber von Nextro - ein Tabakimporteur. Aufgrund des Versandverbots gibt es im Shop, obwohl der Besitzer ein offizieller Tabakimporteur ist, keine Tabakprodukte zu kaufen.

Wie das in Deutschland ist, kann ich dir nicht sagen.
In Österreich verbietet den Versandhandel von Tabakwaren das Tabaksteuergesetz.
Da es in Deutschland sehr wohl Firmen gibt, die Tabakprodukte versenden, sieht es dort vermutlich anders aus.

Möglicherweise gibt es auch deutsche Onlineshops, die Shishatabak verkaufen.
Zumindest bei den Shops, die Zigarren vertreiben, weiß ich, dass sie nicht nach Österreich liefern.
Aufgrund des Werbeverbots im Forum lasse ich explizite Links und Firmenbezeichnungen bewusst weg. Aber Google ist dein Freund.

Bei der Wirtschaftskammer kannst du dich als zukünftiger Jungunternehmer beraten lassen. Dort kennt man sich mit der rechtlichen Lage - zumindest in Österreich - gut aus.