Check out island park. They have several venues there.
A Friend's House in Kragnes http://afriendshouse.info/
I went to a outdoor wedding at Rose Creek with the reception on the deck/patio. It was nice. There are also conference rooms you can book for an indoor reception if you wish.
I had a couple of friends get married down by the river- check the parks out. Don't forget to check out the Moorhead side of things also. If your looking for fabulous cake check out Fantasies in Frosting (Moorhead). They did an absolutely wonderful job on our cakes! They were wonderful to work with too (long distance-planned our wedding from CA). Hope you have a beautiful wedding :)
The Red River Zoo works well also.
A Friend's House in Moorhead is an outdoor facility. There is indoor space as well for up to 120 people. Renting white tents is always an option. Contact Bobbi at 701-54-3747.
Trollwood, North Fargo. A friend of mine is having an outdoor reception there and I believe they have a really nice building on site too:)
Click on each tool to see a sample.