Мне немного странно, если Кипр будет запрещать въезд подданным UK при наличии двух британских военных военных баз на его территории.

запретить нельзя только тем, кто напрямую в Акротири прилетает

+ через север, свои базы.