Fushigi no Umi no Nadia - Inherit the Blue Water (2005)

Based on the animated TV series from GAINAX. This visual novel is a retelling of the anime series with new characters, a new plot in the second half part and multiple endings where the main character, Jean, can end up with a different girl than Nadia.