We stayed in San Marco because that was the most central location but if you want to stay elsewhere that's also fine because you just need to stay near the ferry terminal. This way, you can move around the city easily. One thing that you need to keep in mind while planning your trip is that hotels in San Marco are very expensive. Overall, Venice is quite expensive and the most expensive of all the areas is San Marco. When we arrived in Marco Polo Airport, we took the Alilaguna (which is like a water bus) to San Marco directly. It has various stops so do check the map of the various lines properly to find out which stop is nearest to your hotel.
After checking into our hotel, we had lunch at a nearby restaurant. The food was out of the world but then so was the price! I used to think that I have eaten good pastas before coming to Italy but my, how wrong I was ! My first stop in Italy was Venice and the pasta that I had here was super delicious and so fresh!