My brother in law(BIL) has all the romance in the family, here is his story: It even made the front page of the local paper.
BIL was a bartender in a port city on the East Coast. His girl worked on an island or something where she had large windows that looked out onto the water.
BIL had a group of guys come into the bar that were the crew of a Dutch Freighter, he talked them into hanging an 80 foot long "will you marry me?" sign on the side of the ship so that when they left port she would be able to see it from her office.
At the time the vessel was scheduled to leave port, he went to her office dressed in a tux, complete with the roses and the ring, knew when she would be able to see the sign, had someone show her the window so she could see it, snuck in and when she turned around her was right behind her on his knee!
She said yes (how could she not?)
His biggest worry was that due to the language barrier, they would hang it upside down! They didn't, it was perfect!