There's a plethora of dive ops and places to stay. My favorite place is still the Blue Coral. The Bounty beach facing rooms catch the breeze and it's nice and cool throughout the day and night without the need for a/c. Most of the boats take off from the beach in front. It however can get a bit noisy at night with the music from Maldito's and in the mornings on the other side of the beach where the fishermen come in to sell their fish. But you'd be out diving Monad when that happens.
Exotic is on the other side of the beach and is all inclusive dive resort. they have nice rooms with a/c and fan. CocoBana has nice little cottages and rooms on the main beach as Blue Coral. These are the ones I've stayed in and a few others but my fave is still Blue Coral. I just left my camera stuff at the dive shop since we had the boat to ourselves.
Ops:
Andrea and Trev of Thresher Shark Divers are great people and if Trev likes you, TWIN TANKS for Monad Shoal can be had, but I didn't say that.
They still have a faster boat and if you offer to pay for the extra fuel, they can get you to Calangaman or Gato faster.
Sea Explorers are also a good op. Exotic's own op is very decent too and they have been hosts to TV and photogs as well.
Food:
La Dolce Vita: great italian food in the Visaya Sea! Better than 90% of the restos in Manila by a lot!
La Isla Bonita: Good food and I hear the seafood is awesome too. But I wouldn't know. SLLLOOOOWWWW service!
Sunsplash: Thai food in PI. Not exactly authentic but it beats pinoy food. 
There are a few other restos which had nice food including local favorites like Ging Ging's and Exotic's own resto.
Just bring a head lamp and watch out for falling coconuts. I almost got beaned twice in my several visits there. It can be a noisy place which is why Exotic is probably the quietest of the lot.