A fish pedicure in Greece on Monday left Kim Kardashian screaming in horror - and it was all caught on…