Summer in Sicily really begins in early June and lasts into early October... It's already beach season.
If you're planning to visit "on your own" (not as part of a tour group), check out our Sicily hotels page, featuring a selection of hotels - and some better bed & breakfasts - around Sicily. These are easily reserved through Booking, part of the Priceline network.
Summer is "high season," so reserve early!