Zunächst gibt es hier im Forum genug Threads für Kaufberatungen für die erste Shisha 
Wenn du meine persönliche Meinung hören willst, dann kauft euch keine Aladin. Sind meines Erachtens sehr umständlich und für etwas mehr Geld gibts bereits Pfeifen von Marken, bei denen ich gerne etwas mehr investiere (Kaya, Amy..etc)
Merke ich, wenn da zu wenig Wasser ist?
Du merkst sowohl ob zu viel oder zu wenig Wasser drin ist. Zu viel = Schlechterer Durchzug / Wasser kann in den Schlauch gelangen - Zu wenig Wasser erkennst du spätestens beim Rauchen, wenn du merkst, dass das Tauchrohr nicht richtig Druck bekommt. Versuche als Faustregel das Tauchrohr immer einen Daumen breit im Wasser zu haben.
Außerdem möchten wir keinen Tabak benutzen sondern Steam Stones, gibt es eine gute Marke? Was brauch ich noch alles, außer die Shisha und die Steam Stones.?
Geschmacksache. Ich persönlich finde, dass die Starbuzz Steam Stones die besten sind.
Wenn ihr Steine rauchen wollt, wäre ein Vortex Kopf von Vorteil (z.B. Saphire No. 5)
Kohle - bevorzugt Naturkohle (z.B. Cocobuzz, Al Duchan, Cocobrico) (+Elektrischer Kohleanzünder/Herdplatte oder Campingkocher)
Der Rest an Equipment müsste klar sein - je nachdem was bei der Shisha im Lieferumfang enthalten ist.
(achja: am besten auf der seite shisha-store.com.. oder gibts bessere? :O)
Shops gibt es mittlerweile wie Sand am Meer. Ich persönlich bestell aufgrund der Auswahl immer bei Smoking-Shisha, Shisha-nil oder bei shisha-arabica