Things are getting coconuts in Paradise this week with Leo joining the crew and a cameo of a few familiar faces