Always always take a map. It is very easy to get lost in Venice and the mobile phone gps sucks.
Mario's place is amazing. We were a family of five and we were very comfortable. The apartment was central and close to some great restaurants.