My wife and me spent eight nights and nine days at Posada Nathalie gesthouse for low-season period (1-oct-2007).
It's located at Playa El Agua, near a few walking distance from the beachs, car rent offices, bus stops (to another beachs and down), cyber-cafes, a small market, restaurants, travel agencies.
The owners (Nathalie and Peter) are very friendly persons and operates directly the guesthouse; speaks English and Spanish; I agree with the Fab.Mar: the guesthouse is very quiet, clean; has a charmous garden and, if you would sometimes, can make your own meal/breakfast (has a nice kitchen).
Was unforgetable days! We think return to Margarita soon as possible, staying at the Posada Nathalie.
(--)