When given three options of where to start searching, choose the top option, "Balrahn Way".
Go to central area of Balrahn Way in Whitegate for a cutscene; again, choose the top option, Ask where he was. You will be directed to Nashmau.
Purchase a Sutlac from Yafaaf (J-12) in the Shararat Teahouse and then ride the boat to Nashmau.
Upon arriving in Nashmau, exit the dock area for a cutscene with Totoroon. You can also use the Runic Portal to Caedarva Mire, run to Nashmau, and head to H-9 for the cutscene. If you choose one of the bad answers in the event you have to wait for the next Vana'diel day to begin before you can restart the event.
The perfumier Liliroon has come to Salaheem's Sentinels in search of help, believing it to be a famous detective agency. President Naja wants you to help collect her lucrative reward.