Hi there and welcome,
I can understand the attraction of Red Sea learning, however, one or two things to bear in mind.
IMHO the instructor quality here will be better.
If you do your open water dives in this country you will be prepared and capable of diving virtually anywhere. Providing you can stand the frostbite etc LOL.
I will however bow to the cost element and its true the Red Sea will hook you on diving faster than a muddy puddle somewhere in the middle of England.
You might try getting touch with one of the training agencies / orgs eg. PADI, SSA, BSAC who will gladly give you details of people near you. Spend time checking them out, are they people you feel happy trusting your life to ? Thats the ultimate question, if not then DONT.
Most of these will do try dives, a good way of getting to see if you like it without spending a fortune.
Anymore help we can provide give us a shout on here.
Good luck and happy bubbling.
Hoppy