Villa Paradiso was quite hard to find for a Venice first-timer like me. The bus lines A and B marked for Malamocco or Alberoni are the ones to get from Lido's waterbus station, but what is confusing is there is no 'malamocco' stop as the website advertises. Instead, there are five 'via Malamocco' stops marked 1/5, 2/5 etc, followed by a stop (whose name I've forgotten) which is actually in teh tiny village of Malamocco itself. i would advise either getting off at malamocco 5/5 or this one afterwards. If getting off at 5/5, cross the road and continue in the direction you were traveling, you should cross a bridge. Then, on your left is 'Fondamenta della madonna', the waterside path that leads down to villa Paradiso.
The owner who greeted us was extremely friendly, although she spoke very little English. This wasn't a problem during our stay, however. If you don't speak Italian, she was fairly fluent in French so we used this as a broken middleground.
Our room was lovely, very clean, with a comfy double bed, modern ensuite, TV, and full length glass doors to a small table and chairs outside. The only minor gripe I had with our stay was that the room was not 'soundproofed' as the description stated, and we were woken up by other guests talking at the reception, plus we could hear the toilet flushing and shower running of next door. This was only a minor annoyance, however, as the Villa Paradiso only has a few rooms, therefore the noise wasn't ever too loud. Also, being teh lazy students that we are, the times we were 'woken up' tended to be between 8-930ish, so nothing too antisocial.
Malamocco itself is gorgeous. An extremely relaxing part of Lido to retreat to after a day of walking roudn Venice. Definitely check out the sunsets from one of the decking benches about two minutes walk from the villa. The restaurant 'Trattoria 'Da Scarso'' is just around the corner and serves fresh fish as well as other local dishes at an affordable price, plus there are a few mini shops for he bare necessities. For a larger food shop, I would recommend the Billa just up the street from the Lido waterbus station.
I would highly recommend Villa Paradiso for a summer break to Venice as the villa itself, as well as the beautiful surroundings, serves as a nice addition to the general spleandor of Venice.