A holiday maker found more than Nemo as she was diving on the Great Barrier Reef with her fiance during a day out with Poseidon last Thursday.

Nestled beside two clown fish was a small tile enscribed with the words "Will you marry me?"

Local artist Lynda from Funstuff by Lynda was asked by visiting tourist, Mark Daley, to create the tile that would make the trip to the reef one to remember.

"On Monday we were asked to create a simple "will you marry me" tile that Mark could use under water to surprise his lady.

"Mark did the deed on Thursday and went to the reef with Poseidon. It was cool to be a part of their special moment," Lynda said.