we stayed at this two stared Hostal. Clean and Cozy with good and simple rooms .
simple breakfast
good bar
nice staff
some noise from the street but we slept through it
free wifi
greatly placed in the quite part of calla Dor , close to one of the best beaches .
free USE of the pool at the hotel right next door ( 5 meters from the hotel, we didnt because of the great beaches in cala Dor )

only one complaint , No air con . it was 25 degrees celcius at night, so quit hot, although the windows were open ( therefor the noise from the street )

But we recommend it and would consider it for an over stay earlier in the season
stayed there in week 26 , 2012 .

What a wonderful place to stay. The hotel is simple but immaculate, and the service fantastic with breakfast a highlight of the day.
The bar is also a great retreat at the end of the day.
The hotel is also a short walk into Cala d'Or along the marina to several restaurants.

I stayed at La Ceiba for a week at the beginning of September. It was a last minute decision to get some sunshine, after looking out at the grey clouds of England nearly all summer! I'll write my review with pros and cons so as to keep it short, but to the point.

Pros:
In a very quiet street, no more than five minutes from the restaurants and shops.
Very nice, helpful staff, especially the owner Nati, who is lovely.
Very clean.
No loud music round the pool.
Homely.
Bed not too hard - unusual in Europe.
Area round pool never crowded. The most I saw was five at any one time.
Very near the Marina.
Near two beaches; one three minutes away, and the other about twelve.
Nice powerful showers.
Water always hot.

Cons
The towels! So hard I couldn't dry myself with them, and ended up using my beach towel!
The beach that is three minutes away has about 30 steps to go down, so no good for people with poor mobility.
Food. They will cook you either a pork or fish meal if you order it the day before. I had fish the first time, which was lovely. However, the jacket potato (only thing they will do) was VERY hard. Despite telling the cook, it happened again the second time I ate there, and I didn't eat there again.
No balconies or terraces.
Bottles of water very expensive (2 euros for 1.5 ltre), and supermarket too far away, unless you're strong or have a strong partner!
The height of the hangers in the wardrobe - I could just about reach them, so if you're under 5'2", you'll have a problem...... Be aware you only usually get six hangers, but they will give you more if you ask.

All things considered, I really enjoyed my stay here. I went for some sun, and that's what I got. I don't really rate Cala D'or however, so probably wouldn't go back. I only saw the beach that was twelve minutes away, and it was really, really small. The nearer beach is even smaller apparently. Small beaches packed with people - not my scene. But it may be yours..... :o)