I can't give you specific advice on dive shops in the area, as I've never been, but I can offer some general advice that should help.
Firstly, you should be aware that most dive shops (generally all except the smallest) that teach courses have multiple instructors. It's no good us saying "Jim Smith at Acme Dive is the best instructor ever!" if he's doing the Advanced course that week, and you get someone else. What's more, you may find you have one person doing dry side, and another leading wet, so again there may well not be a single instructor to look our for.
Next, different dive schools can operate in slightly different ways, which suit different people. Do they do all the dry side first, then wet? Alternate every few hours? Half a day of each? Do they always do the open water dives in the same place? Or do they tend to bring the open water divers our with day divers to wherever has the best conditions that day? Depending on how you like to learn, and how confident you are, different styles will suit different people.
Another thing to consider is class sizes, and trainee instructors. Some places have lots of trainee instructors, which means you can get loads of help and attention in the water, others do small classes which gives something similar (but without as many people to chat too between things)
So, I'd suggest you go and visit the dive shops if you can, and have a chat with them. Speak to the instructors, look at the centre, look at some kit, hang out for a little bit. Ask them about the course, then decide if you feel they're a good fit for you. If you don't have time to do that when you're out there, or you're worried about courses filling up, ring them for a chat. Ask some open ended questions about the course, and try to get an idea of if they're for you.
Next up, it might be worth (though maybe too late...) doing a referral course. With that, you find a dive centre near you at home, and do the theory and pool work with them. That way, you don't have to sit inside in a classroom when you're on holiday somewhere nice, you get it out of the way first! Instead, you turn up, do your open water dives immediately (no days inside), and you're a qualified diver (able to go do fun diving) that much quicker.
Alternately, do the whole course at home before you go. That way, you can find a really good dive centre you like, with no rushing about - you're at home so plenty of time to find them. Next, you don't mind being inside learning nearly so much when you're at home, and you may even pay more attention. Finally, the open water dives are likely much tougher (colder and poorer vis). If you can learn to dive in 10 degree (C!) water with visibility of only a few metres, you'll find it really easy in warm clear water. As you'd be qualified, you can go straight out and do day dives, no need for courses for days when you arrive. If you learn somewhere cold, you tend to get more leeway from dive places ("We wouldn't normally let someone with your experience out with us on this, but if you learnt in water that cold I'm sure you'll be fine!")