Josie Gibson has opened up a 'depressing' moment in her love life as she was treated to a romantic dinner for one in a luxury beach villa for her new Channel 5 travel show