The singer and her actor husband were spotted enjoying Sicily's most famous luxury hotel days after their star-studded Palermo wedding celebrations.
