Paphos has a military base and security is tight, though there is an outside viewing area in departures. Larnaca has several good places to spot, but don’t linger for too long or the police could arrest you, especially if you are carrying an airband radio or a camera.