In Corsica Hotel Carré Noir is a great place with some magnificent views and a very relaxing setting! Corsica is a great island in every sense, probably much better than Sardinia (can't compare, haven't been)
http://www.hotelcarrenoir.com/