Io ho noleggiato da Cremarent, potrebbe essere interessante anche se fuori mano o con molti km in più da fare.
Altrimenti, senza referenze e con una veloce googolata, ho trovato due siti che forse hai già trovato anche tu:
noleggio free -->
http://sicilymotorent.it/it/home/
noleggio con tour -->
http://www.welcomeinsicily.com/index...&Itemid=&id=40
E poi resta sempre l'opzione, non sempre praticabile, del noleggio dai concessionari BMW, ma a prezzi probabilmente più alti.