Если топоним (географическое название) оканчивается на -ный, от него образуется прилагательное с суффиксом -енск-. Буква е сохраняется и в образованном от него существительном с суффиксом -ец. Правильно: водненский, водненец (мн. число – водненцы).

Правильно: на Украину, в Россию, на Кубу, в США, в Канаду. Сочетаемость предлогов в и на с определенными словами (в том числе географическими названиями) объясняется только традицией. В других языках такое тоже бывает.

Если топоним (географическое название) оканчивается на -ный, от него образуется прилагательное с суффиксом -енск-. Буква е сохраняется и в образованном от него существительном с суффиксом -ец. Правильно: песочненский, песочненцы (ср.: Грозный – грозненский, грозненцы).

Со словом деревня имя собственное склоняется при совпадении рода обоих слов (т. е. если географическое название женского рода). Литературная норма: в деревне Полоной, в деревне Нежковке. В официально-деловой речи, в документах название останется в несклоняемой форме.

Географическое название, употребленное с родовым наименованием город (или сокращением г.), согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в г. Дубне, в г. Городце.

Правильно: ученик Днепропетровска и ученик г. Днепропетровска. Географическое название, употребленное с родовым наименованием город, выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Правильно: в мэрии города Москвы. Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Корректно: на континенте Америка. Географическое название в функции приложения не склоняется, если род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы).  

Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».

А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).

Мы с Вами консультировались у разных специалистов новосибирского Академгородка, и противоречия в орфографических рекомендациях, судя по Вашему комментарию, нет. Слово район имеет не только значение 'единица административно-территориального деления внутри автономных республик, краёв, областей, автономных округов, крупных городов', но и 'местность, определяемая какими-либо географическими, экономическими, социальными и т. п. признаками'.