My DH proposed on a wharf looking out into the bay after a nice dinner. (He can be romantic when the mood takes him)
My friends DH had her proposal all planned- they had a nice dinner out then on the walk back to her place he was going to ask her outside this old stone church in The Rocks. Unfortunately she got gastro from the food and practically ran home so he proposed outside the toilet door LOL