Depends on the couple in question. For some people, a candle lit dinner can be a good time to propose, which calls for a good restaurant. For others, all kinds of odd places can do. One of my friend told me that he was witness to a couple proposing in the old quarter of Melbourne uni. It can be romantic with the trees and the old building there.