Hey you! Yes, you! Help me identify a game! (Solved - it was Legend of Legaia)

[rolltide101x]

Lunar Eternal Blue is what came to mind for me. The main girl has blue hair but one of the other major girls has green hair and it has alot of blob enemies and villages on beaches