Правильно: национальный парк «Озеро Накуру».
Если парк употребляется в значении 'большой сад или насаженная роща с аллеями, цветниками, водоемами', правильно: разбить парк. Парк ''заповедник' основать можно.
Эти мужские фамилии склоняются как обычные имена существительные мужского рода второго (по школьной грамматике) склонения: Огара, Пака, Краснощека; Огару, Паку, Краснощеку и т. д.
О склонении фамилий см. в «Письмовнике».
Как собственное наименование объекта в Сочи - с большой буквы: Олимпийский парк.
Мужские фамилии Пак и Король склоняются, женские – нет.
Да оба слова пишутся с большой буквы: Лосиный Остров.