Stayed here in March 2005. The hotel has a fairly central location. Everything is within walking distance.
We didn't have breakfast here so I can't really comment on the food. The prices are quite high! Also stayed in Icaria in 2005 (September 2005). The location isn't perfect but the hotel is nicer and the breakfast is extensive an nice. The rooms are really luxurious and it's now cheaper to stay in than the Corcega.