The Most Romantic and Creative Proposal Ideas, Part Two Sometimes the best marriage proposals require going to great heights. Propose at a Famous Location. Stroll Down the Beach at Sunset. Play it out in a Photo Album. Take an Art Class Together. Self-Publish Your Love Story. Recruit Fido. Stage a Scavenger Hunt.