My DH proposed after we ate at Victoria and Alberts. We were walking on the path back to the Poly at night and he proposed near the wedding chapel. Though it was very special, I don't reccomend this because the monorail can (and did) run directly overhead which can ruin the mood. Victoria and Alberts can integrate the proposal into your meal, bring the ring out "for dessert" under a silver dome.
In my opinion, nothing could be more romantic that a proposal on the beach of the Poly during Wishes. Secluded, romantic, beautiful.