My top tip for Larnaca: dive the
Zenobia! It's a ro-ro that sunk on its maiden voyage, evidently due to a bug in the computer running the ballast system, and it's quite a sight, if you'll allow me to highjack this thread with a few thumbnails:
The cargo inside varies from trucks to eggs, still intact after all these years. It's located about 15 min off the coast by boat and can be seen from the plane during descent on a good (sunny) day.