You can get over this with more experience, but better start with shallower depths and only gradually move deeper, so you know and feel that you are not 'stuck' somewhere deep for the rest of the dive. Actually that's how certification dives should go - start in few meters, train things like losing & cleaning of the mask, sharing oxygen etc. No reason to go deeper than 4-5 meters for this.

It is vastly different environment, our bodies and senses are simply not developed for it, but we as species are very adaptable and the experience is literally out-of-this-world (especially on healthy corals, which is sadly becoming harder and harder to find).