Just returned from a 4 night stay 28 jan 2012. Breakfasts were very good. Buffet diner ok. chose to eat out night 3 and 4 . Staff were on the ball from reception to porter as were the dining attendants. Our room on the 3rd floor was very good. Balcony in the shade from early morning, So suggest asking for a move if you want to enjoy balcony. Hot drinks in your room are expensive 3.50 euros a cup. veranda mid day meal, buy 1 ,enough for two..wifi 6 euros for 1 hour. Go next door to BK for free. Come on Sheraton get with it. Spa is not free, 20 euros for a day pass unless you book treatment. exterior pools a joy. Flight path yes but great fun if you like low flowing planes 10/15 a day..overall Hotel is good. I will return.

Just returned from a 7 day stay on a B & B basis. Hotel is very nice & staff quite helpful, location is isolated & little in the immediate area apart from other hotels & a shopping centre.
A short taxi ride away, costing Euro 3/4 approx, is Caleta del Fuesta which has a reasonable number of eating places, all of a relatively moderate standard but so are the prices.
Room was spacious, well appointed & clean but standard of decor & furnishings were dated. Pool area was excellent, well maintained & clean.
A disappointment was the SPA advertised on the web site & in the advertising material which looked lovely however it turned out to cost Euro 20pp per day to use. This would have been an additional E280 in our case which in terms of the overall cost of a holiday in Jan is significent. On days when the weather was dull it would have been a nice alternative but not an option as we assumed when booking that it was included in the price.

Sheraton Fuerteventura is surely one of the best choice in Fuerteventura aiming at an high standard, without compromises. Considering the decent weather also during the winter time it makes suitable a trip to Fuerteventura with a chance to experience a luxury environment at a good price. The huge orange structure with all amenities (various swimming pools, SPA, restaurants, beach, golf and a wonderful tropical garden) and the expected level of service offer an absolute correct value for money. The rooms are particularly impressive, very wide, well furnished and with a huge bathroom. All rooms have a balcony overlooking the lovely external pools and the beach.
Considering the standard I found some constraints. Firstly there is not a free wifi but internet is charged daily. Despite the cost during my stay of 4 days it never worked in an acceptable way.
This is not nice but at the end the hotel staff recognized the problem and keep out the charge of internet by the final account. Secondly the hotel claims to offer an internal swimming pool but the very nice small pool is part of a SPA charged also to the guest.
So if the weather is not nice you have to pay to use the external pool. Anyway the SPA is very nice. Just it should be useful to be informed about the extra cost before booking.
Coming to the good things I found an outstanding level of breakfast and in general the level of restaurants is high despite the prices higher than the common prices around.
The position of hotel is perfect, just 1 KM out of the touristic resort village Caleta de Fuste, close to a small beach and to a pleasant mall.
At the end if you are searching for a top level Hotel in Fuerteventura Sheraton is ok, but despite the low season price we continue to ask something more. Considering my recent experiences I have to say that many hotels underestimate the need to supply a perfect use of internet (better if free) that also during the holiday has become an essential tool for many guests.

This was our second visit to this Sheraton in early Jan with our 3-year old and we recognised several other couples from the year previous - it's a hotel that gets lots of repeat custom - especially among families with young children and it's not hard to see why: heated pools and children's pool; playground; brilliantly ran kids club - ; mini disco with dance meister extrordinaire, Alex. It's also right next to the beach.
My parents also came with us this time and they particularly enjoyed the exercise programme run by the energetic Tom who gave guests the chance to try everything from aquarobics to archery and tennis - all free of charge. My favourite was the mid morning Pilates on the beach. The gym is very good too, although there was so much to do we didn't have time to try out the spa.
We stayed half board and found the food to be of a very high standard - there was something for everyone. It would be expensive if it wasn't inclusive though. The rooms were big, cleaned and resupplied regularly and came with a generous balcony area.
It's a big hotel and I'd advise sun-lovers thinking of booking to request a room that gets the sun on their balcony. There are lots of shady areas landscaped by trees and the rooms around the sides of the hotel do not get so much sun.
In short we had a brilliant holiday here and seeing our daughter dancing to 'Chu Chu Wah Wah Wah' in the Tenerife Suite every evening gave us reason enough to want to come back next year for more.