I just completed my PADI O/W Certification with Scuba 2000.
Scuba 2000 is a combo dive-shop/training center. They offer an indoor heated pool to test gear and do lessons as well as numerous outdoor group dives (co-ordinated by Scuba 2000).
The staff and trainers are eager to help, provide advice and guidance without being "sales-ey". The center also offers gear rentals and tank fills. I found the costs to be reasonable and they typically will offer deals for Scuba 2000 dive school graduates.
Scuba 2000 is highly recommended. I will be doing business with them for a while.