King Elessar suggested that you recruit Legolas and Gimli for the mission to Umbar.
'I know why you are here, my friend, and of course I will agree to sail with you into danger! I hope you did not expect me to refuse! But I have set foot upon one too many boats for my liking in these past few months, ${PLAYER}. I simply do not like them. Show me a dwarf who does and I will be very surprised!
'The folk hereabout say that the Bay is generally calm... generally... but I know that even the calmest waters can shake a boat to its very foundation. Do I say foundation? A boat has no such thing, and tosses and turns at the merest whim of the waves! Sea-sickness is a concern, friend.
'Legolas inquired on my behalf, seeking a remedy for it, and learned that an herbalist in Melgobas may prepare a suitable concoction. Will you go there and see if it is ready, and you may also ask the Elf if he desires to join your crew as well. I assume he will, but you should ask him yourself.'
Elestren has a home in Melgobas and may know how to make a sea-sickness remedy for Gimli.
Langstrand wild-flowers can be found north of Melgobas, in the grass alongside the road. Crawlers, oxen, and crabs can be found outside the village.
Elestren has a home in Melgobas and is waiting for you to return to her with the flowers and beast parts she requested.