These are the 2 names people have called Ciudadela, Balearic Islands, Spain

ciutadella de menorca and ciutadella de menorca, mar mediterraneo