The pop superstar and actor are rumoured to be scouting out one of Sicily's most spectacular hotels for their nuptials