Je me permets de revenir sur un point... il n'y a pas de limite de premier palier de décompression à une profondeur donnée (en tout cas pas à 25m), tout dépend de la profondeur et du temps de ta plongée.
Suivant le système dans lequel tu es homologué les "règles" diffèrent mais de base on effectue toujours un palier de sécurité à 3m à la remontée de plongée.
Etant certifié PADI (norme américaine) j'effectue (théoriquement) des plongées sans palier de décompression et ce jusqu'à 140 pieds (soit environ 40m)... dans les faits j'ai depuis longtemps un ordinateur de plongée qui me calcule mes paliers et j'ai effectué des plongées (sans mélange particulier) jusqu'à 64m (ce qui n'est clairement pas dans les capacités d'un plongeur peu expérimenté et qui a l'époque où j'ai fait cette plongée était dans une période où je plongeais très régulièrement et je suis titulaire du cinquième niveau en système PADI).
En France, comme partout ailleurs (avec des moniteurs responsable), une plongée "découverte" ne se fera jamais au-delà de 20m et bien souvent entre 10 et 15m.
Pour ce qui est de la profondeur, il faut savoir que les plus belles plongées se font à moins de 20/25 m de profondeur pour la simple raison que le spectre lumineux est très vite atténué.
Pour plonger plus profondément il faut avoir une raison précise (un tombant qui début à 30m, une épave à 55, ou une passe pour apercevoir du "gros" à 40... sans ça c'est un peu ridicule dans la mesure où plus tu descends moins de temps ta plongée va durer et plus tes paliers de décompression vont être long à la remontée (ce qui peut être très chiant).
Si vous aimez la sensation, ne faites pas de la profondeur une motivation