Open Water certification in Egypt in April

Hey everyone!

I have scuba dived a few times before and I want to get OW certified. I'm planning a solo trip from USA to Egypt in April. But I'm not sure of the destination city. Hurghada, Sharm El-Sheikh, Dahab all seem to be the most popular spots. However, I am not interested in an all-inclusive resort.

Anyone here who has been to the Red Sea around that time of year who can share their experience/recommendation for Open Water certification there?