I remember my first deep dive. Viz was absolutely crap, propably about 8 feet, we hit a sand bottom iso a wreck and my buddy decided to put on a all time personal best on decent rate. I lost him within the first 10 seconds...
Then we hit a thermocline on 16 meters (52 feet) in which the tempature dropped about 5 degrees celsius (62 F to 53 F). I was out of my mind, panicking when we hit bottom 114 feet. I was sucking air like never before. The instructor took one look at me and we went up. I had to buddy breath at the safety stop cause all my air was gone.
That was then.. Now im totally fine on deep dives, but personally i wont go deeper than 130 feet. Ive got no desire to start technical diving. Theres enough to see higher up.
Our diveshop with whom i dive is really professional, on deep dives the group stays together and you always feel safe eg someone will be there to assist if anything goes wrong. I wouldnt just do a deep dive with someone that ive never dived with before. Also, having your own gear and a decent dive computer does a lot to settle the nerves and can have a big impact on how deep one is willing to go.