Да оба слова пишутся с большой буквы: Лосиный Остров.
Мужская фамилия Кипень склоняется как существительное второго (по школьной грамматике) склонения, т. е. как слово конь: Дмитрий Кипень, Дмитрия Кипеня, Дмитрию Кипеню, Дмитрия Кипеня, Дмитрием Кипенем, о Дмитрии Кипене. Ср., например: словарь Владимира Даля (не *словарь Владимира Дали).
Топонимы с родовым словом остров обычно не склоняются: на острове Кипр.
Географические названия: остров Путятина, остров Аскольд.
Топонимы в сочетании со словом остров обычно не склоняются. Поэтому верно: на острове Коневец. Подробнее см. в "Письмовнике".
Правильно: национальный парк «Лосиный Остров». Слово остров пишется с большой буквы, поскольку употребляется не в своем основном значении (это не остров, а лесной массив).
Правильно: остров Татышев.
Правильно: Остров свободы.
Правильно: Астрахан.
Об одном острове корректно: остров Курильской гряды.