Правильно: национальный парк «Лосиный Остров». Слово остров пишется с большой буквы, поскольку употребляется не в своем основном значении (это не остров, а лесной массив).

Правильно в кавычках: парк "Ладожские шхеры". 

См. в "Письмовнике": Реальные собственные имена и условные наименования различаются синтаксической сочетаемостью. Ср.: Большой театр, Театр сатиры, Театр на Юго-Западе – это реальные собственные имена, в них присутствует синтаксическая сочетаемость, кавычки не нужны. Но: театр «Современник», театр «Школа современной пьесы» – условные наименования, не сочетающиеся синтаксически с родовым словом. Они заключаются в кавычки. Аналогично: парк Дружбы, но: парк «Сокольники», Коммунистическая партия Российской Федерации, но: партия «Яблоко» и т. д.

В Вашем примере уместно написание со строчной буквы. Прописная используется, если это официальное название парка (и в официальном документе, в иных случаях также корректно со строчной).

Сочетание Национальный парк рекомендуется писать с прописной буквы. (См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.) Во мн. числе правильно написание со строчной буквы. 

Да оба слова пишутся с большой буквы: Лосиный Остров.

Корректно: Национальный парк «Паанаярви».

Правильно: национальный парк «Окаменелый лес».

Правильно: национальный парк «Озеро Накуру».