Dibba north is a good choice- I heard you may be able to cross, without sending copy of passport, but we’ve always arranged it prior and been asked to submit a copy minimum 3 days ahead.
I did not mean to say the diving in uae is bad - in fact it is good, even in December, and if you don’t go Dibba north, Dibba rock, inchcape or car cemetery are good - even at 3 rocks we always find something special
Diving in Europe: we started our diving “career” in Turkey (Marmaris) back in ‘95, where our instructor always found some fish and octopus, later went back and everything was more or less gone. We later went on holiday in Greece (Crete) and of course wanted to do a bit of diving, but it was a bit boring... I did my AOWD in Norway (Oslo) in October (freezing and in dry suit), surprised to find very pretty “reef”, not so many fish, but worth a try. As we’re Danes 2 years ago we decided we wanted to be able to say we did dive in Denmark, so had 1 dive in “Lillebælt” - kind of interesting.
We’ve been to Malta 2 times, and I must say I liked the diving, even though I’m not really into wrecks, Um El Faroud is a must, and so is the stunning “blue hole“.
We’ve been to the Red Sea 3 times: 2 times Egypt and 1 Sudan, and must say: viz is amazing and reefs are colourful, but it’s not even close to my favorite dive destination, hard to explain.... I find the diversity better in UAE, so don’t be sorry you can’t travel to Egypt on this trip