Berlusconi appeared in a bandana head-scarf when the Blairs visited Sardinia