We've spent a few days at Francesca's place which is really nice... with beach front & terrace.
If you get up early you can even enjoy the sun rise around the corner near the Faraglioni!
Francesca is a great host who also gave us some good restaurant suggestions and even reserved for us :-)