We had a lovely stay at B&B Avocado. The garden that our appartment is in is beautiful with all sorts of flowers and an awesome pool, complete with nice chairs and lounge beds. You can walk to the boulevard in 10 minutes or so, easily doable. Maria Poala and her husband are incredibly nice people. They helped us with a lot of great tips for food (Canoli!), best beach (Dal pirata beach) and other things which was great and really made our stay a lot better.
Breakfast is something to look foreward to everyday!