Definitely stop in the Dive Locker. Mike is great and they have regular dives at the local locations so you can get a good orientation with them. There are a few good dives on Cape, but like everyone said, it's still one giant sandbar.
We go to Hathaways a lot to practice and try out new gear...