So far I have 2 areas I can harvest essence of fate once I take the ship. (can't remeber where the ONE I found on the mainland was located -- LOL)
1) In Caello Coast (Klurikon), south of Damalroc. Leaving Damalroc, take left and follow the road. Kill the Tuatha and go left into the little boot looking area.
2) In High Fulgan (Alabastra), south of Primordia, Leaving Primordia, take a right, follow the main (big) around the bend, on the right side, there will be a little area to go into (they will be a skeleton there too) NOTE: if you see the Lorestone, turn around, past it
UPDATED: 3) Thanks to Chaos post, I found the one in Ettinmere. Leaving Ballads Oratory, go across the bridge turn right (usually 2 wolves here), and then go swimming to the little cove on your left.
Update: 4) In between The Hollowlands and Menetrye. From Cloudcrest Passage, go East (right), spiders will appear, usually 4, There will be a hidden door on your right. Open the hidden door and there is the lovely little flower.