The first-look images of Beyond Paradise hint at the heart-warming relationships and puzzling mysteries to come, revealing a line-up of guest stars