While soaking up the warm sunshine at the Cala di Volpe resort on the Italian island of Sardinia on Tuesday, Katy was seen grabbing a bite to eat with Orlando at an outdoor restaurant