The greenlands on the bottom would be the starting area and you could either go for the mountain range for a steeper challenge next or progress normally through the area towards north.

Big legendary enemy is on that huge bright blue lake in the middle left with a puzzle quest leading through a maze towards the smaller lake right above it.