It boasts golden beaches, crystal-clear turquoise waters, a fairytale castle and a causeway that vanishes beneath the waves ...