Some celebrity holidays are swoon-worthy, with enviable beaches and gorgeous restaurants galore. Others? Not quite so much...