Helene hade en obehaglig känsla allt ifrån det ögonblick dagön för deras resa var bestämd.