I ended up returning to VMware Fusion, which works just fine with Haiku. I was having trouble getting a another free license, but finally their website seems to have been corrected.
Regarding Parallels, something somewhere around Haiku beta 3 seems to have been broken. Haiku boots from the tiny disk image provided, but it does not boot from a bigger disk, after installing from the downloaded one. Trying to create the EFI partitions, or MBR seems to be of little help 