The Africa Hotel was a great little hotel. It's not fancy, and I prefer it that way. It was basic, comfortable and clean. It was steps away from the ocean but a longer walk to the Old Town. The staff was great and friendly, and the breakfast was very good. The only quibble I have is that of the five nights I stayed there, I was woken up four mornings by the maid service. The only time that didn't happen was the day I had to leave at 7:30 to catch a ferry. It was my holiday, and I just wanted to rest. An easy fix would be if they just provided "Do Not Disturb" signs you could hang on the doors. I would certainly stay here again, though, and I intend to. I will go back to Rhodes.