Let me help you plan your perfect marriage proposal! Whether you want to propose on a cliff at a state park, at a rustic winery with hill country views or a rooftop in the heart of downtown, Texas has it all.Setting up glowing lanterns on the beach creates a magical atmosphere for an evening proposal. Organize a romantic beach picnic at sunset, where you can enjoy a perfect view of the sun melting into the horizon a moment high on romance. Beach Proposal: Take a stroll along the shore at sunset and get down on one knee with the sound of the waves crashing in the background. Nothing Beats These 16 Beach Proposal Ideas! We love helping clients plan and capture their surprise proposals. We have done quite a few and every single one has always been super unique. A candlelit beach dinner is one of the most romantic ways to propose because it's so easy to finetune the experience to your partner's tastes.