Takže bylo to nakonec trochu jinak. Postup:

1) Instalace Windows. Médium jsem nabootoval v UEFI režimu. Instaloval jsem na zcela prázdné SSD. Windows si vytvořily dva oddíly, jeden 100 MB a druhý o velikosti zbytku kapacity.
2) Po instalaci jsem zmenšil oddíl se systémem, aby vzniklo volné místo 34 GB (to kolik si vyčleníš pro Ubuntu je ale zcela tvá věc).
3) Instalace Ubuntu, nejdřív bez UEFI, jak byl původní předpoklad - fail. Instalace proběhla, ale zavaděč se nenainstaloval. Druhý pokus - instalace v UEFI módu už byla úspěšná. Při instalaci jsem vytvořil oddíl ext4 o velikosti 32 GB (přípojný bod /) a ve zbylém volném místu odkládací prostor (zde si ale můžeš vytvořit oddílů více, např. samostatný oddíl pro /home). Po restartu najel grub a bylo tam jak Ubuntu tak boot manager Windows.

Pokud bys chtěl si to bootovací menu upravit podle sebe, doporučuji Grub Customizer.
https://launchpad.net/grub-customizer
PPA:
https://launchpad.net/~danielrichter2007/+archive/ ubuntu/grub-customizer