Предпочтителен средний род, но допустим и мужской.
Чаще всего род таких названий определяется по родовому слову: далекое (княжество) Монако, широкая (река) Лимпопо, густонаселенный (город) Токио. Если можно использовать два разных родовых слова, то возможны варианты согласования: независимое (государство) Гаити, независимая (страна) Гаити, далекий (остров) Гаити, прекрасный (город) Брешиа и прекрасная (провинция) Брешиа.
В некоторых случаях родовая принадлежность существительного устанавливается традицией, поэтому требуется словарная проверка.
В новых словарях тоже зафиксировано Великое княжество Литовское (например, в 4-м издании «Русского орфографического словаря», вышедшем в 2012 году). Т. е. орфографическая норма не менялась, написание слова княжество в этом сочетании с большой буквы нарушает норму. Княжество пишется с прописной только в официальных названиях современных государств (Княжество Монако).
Слово Острова пишется с прописной в официальных названиях государств, административных территорий: Республика Маршалловы Острова. В значении 'группа островов, архипелаг' слово острова пишется строчными: Маршалловы острова (архипелаг).
Это слово мужского рода: первый Гран-при.