I highly recommend to stay at Giuseppe's. It's a little pearl in a less crowded part of Sicily where you have the sea right next to you. You may also want to try the Pizzeria in Piana Grande.