A new dating series is searching for singles to float through the Mediterranean and find true love.