Above and beyond the great advice already offered, I can only say two things from my personal and immediate familial experience.
First the latter - try and get some feedback from actual students of the shop you're looking to use, even and ideally down to the instructors. The 'quality' of the instructors will vary and could have a dramatic impact on your experience. My wife and I were just certified, and due to some extenuating circumstances had to change classes/instructors midway through the experience. While the first instructor was certainly experienced and qualified, his manner of teaching did not gel well with my wife. As a result, it wasn't a pleasant experience and - quite frankly - almost turned her off to the whole idea of diving. However, after changing instructors to one with a different philosophy, demeanour, etc., she not only finished but was able to power through some personal challenges (full face-off mask clearances was her Achilles heel). Not something that's easy to predict, but student testimony can give you some insight.
The other similar experience I've had is through my sister and brother-in-law. They tried a Discover Scuba during their honeymoon many years ago at a resort. Unfortunately for both of them, the training was not nearly sufficient - my sister wasn't properly fitted to her BCD, leading her to one that was too small and a sensation of being crushed for most of the dive. My BIL had a worse experience - he wasn't taught how to equalise well and (while fortunate that he didn't damage his ears) left him hating it and swearing it off.
Then, and probably the more important feedback for you. Be prepared to get sucked in.
It's simply amazing to take the first breath underwater, and then again to get down to some significant depth. It didn't take me long to start adding in wetsuits (even for the pool dives - you get surprisingly cold quickly even in a pool after 2+ hours...) and personal computers. It's a very expensive hobby, no question about it, but one that I've also found easy to start to quickly obsess over.
Either way - good luck and have fun!