20 nye modige singler har pakket kufferten, pudset charmen af og sat kurs mod sydens sol i jagten på deres livs sidste soulmate