Nicollet Island Inn Restaurant is a wonderful restaurant located on Nicollet Island, on the Mississippi River, between Downtown Minneapolis and Northeast Minneapolis. This is a special occasion restaurant, as the prices are high. However, the food is excellent. Their menu features excellent steaks, chicken, fish, and the like. They have an outstanding wine collection as well. This restaurant offers great views of the river and Mpls. It is part of the Nicollet Island Inn, a very quaint and historic Inn.