November unfortunately means no North Shore, so your options are limited to west side and south side (Waikiki area), with maybe a sprinkling of east side. There are many good operators in that area.
Gabe Scotti (scottitheduck) runs a good operation and may be able to pick you up. He dives all over the island, so you won't be limited at all. Lately I have been using Island Divers Hawaii for my boat dives, and on Sunday they run a 3-tank dive that is very nice, hitting generally two deep dives and then a shallow dive. They provide Waikiki pickup as well, and mostly dive on the south side. Ocean Concepts dives out of Waianae boat harbor and they also provide Waikiki pickup, and I really do recommend the west side as the conditions at the sites are almost always favorable.
Peace,
Greg