First, you must read the writing on the door.
A mermaid can help your quest, if she wants to.
Give her the bouquet of flowers to get an underwater taxi.
Doesn't Neptune look like he's missing something?
Have you searched along the beach?
Return Neptunes trident to him to find the first key.