Where in the World?

Clue #3

We are going somewhere...
...with a long religious history.

Once following both the Greek and Roman gods,

this island has gone back and forth between

Islam and Christianity a few times.

Alright, GLH - you get one guess!

Everyone else, please keep your guesses quiet and give GLH a chance.

Previous Clues:
...that has water sports for GLH and a fascinating history for me.
...that was once part of the Roman Empire.