Are you really able to get off the ship at 7am is a big question - if that's true, you can look at shops that depart at 8 but realistically, you need a shop that is based in the marina so you don't have to make a stop on the way to the marina. They need to have rental equipment, they need to have fast boats and they need to have many boats because that day is a prime crazy day in the marina. Your real choices are pretty slim.
Scuba with Tony leaves at 8 - back 12:30 or 1
Dive with Martin leaves at 8 - back 12:30 or 1
Scuba Life leaves at 9 - back 1:30
I own a dive business and it's not one of those three - but IMO, those are the three easiest ones for you to work with - you need to really confirm if you can get off the boat at 7. There is no daly around time in the morning, you need to get off the boat and to a taxi....