I would highly recommend Abdelali and his Airbnb. He was very friendly and gave us a bunch of great travel tips upon checking in. He also responded to questions very quickly. On our last day, he let us store our bags after check-out for a couple of hours before heading to the airport, which was very much appreciated.
The Airbnb is located in a great location just outside the main island of Venice -- it is a short ~12 minute bus ride from the airport (the 45 line, which runs every hour or so) and a tram will take you right into Venice in ~30 minutes (the tram stop is right in front of the apartment). We enjoyed staying away from all the tourists and big crowds, and you really can't beat the value/price of this place!