From New Haven city you need to go south-east a bit.
You will see two giant Lycose blocking the way. Beat them up and and continue southwest. On the way you will see the elven watchtower. Keep going south and down then around heading east until you see Elvenia. You can' t miss it.
I am not the best at directions but you will find it.