No hesitation in recommending Dive-In at Larnaca.
Did some training there last year and thoroughly enjoyed it - well organised and a good laugh to boot.
They do everything from fun diving to full tech training
3mm suit for me was no problem although I do have naturally occurring insulation
Check out their website for more info including some coverage from Mark Bishop - a frequenter of these boards
scuba diving cyprus|scuba diving in cyprus|scuba driver training cyprus|deep sea diving
cheers
mark