Como arboretum is nice, but would be best for a winter proposal imo. North shore is great.For the adventurous couple, a sunset canoe paddle on Lake of the Isles makes for a romantic and private setting for a proposal. The CUTEST photo spots to propose in the MinnesotaTwin Cities area! A Romantic Beach Proposal at Cedar Lake. Minnesota offers a plethora of picturesque landscapes, charming cities and romantic settings that make it an ideal place for a proposal. We have rounded up the best marriage proposal ideas. Unique wedding proposal ideas in the Minneapolis-Saint Paul area! Catch a helicopter ride, hop on a river boat, or cruise on a carriage! Boom Island Park in Minneapolis is a lovely engagement setting.