I am partial to The Horny Toad Guest House. RIGHT on the Bay. Gated parking. Wonderful hosts. Large rooms but a small property - only 8 rooms - four up and four down.

LINK