どちらも読めません。響きは至って素敵なのに、漢字の当て方がどう見ても平成DQNネームで非常に勿体無いです。このお名前だと、お子様たちの人生の足を引っ張ること間違いなしです。

海幸…海の幸のイメージです。豪華な刺身の舟盛りや煮魚やあら汁などが並ぶ旅館の夕食を想像します。人名だと強く意識して読んでも女性なら「みゆき」、男性なら「かいこう」としか読めません。

空幸…男性ならかろうじて「そらゆき」が思いつきます。


響きを優先するなら、シンプルに「海（うみ）」「空（そら）」がベストですし事実上これ一択です。
もしくは止め字を揃えたければ、女性の場合は「海良（みら）」「空良（そら）」なら良いと思います。