This page contains a map of the relative location of Cyrenaica . The city of Cyrene was near the modern city of Shahhat.
North is towards the top. Scale is unknown.

Additional information:
Definition and derivation of the word translated as "Cyrenian" are available here.
A history of Cyrenia is available here.