On Tuesday night, the reality stars were spotted dining at Caffè Wunderbar in Taormina, Sicily, per photos obtained by TMZ.