Plot: The celebs head for Crete, but this isn't a holiday. Nathan is in a right pickle