Two brilliant guesthouses in Sri Lanka.
'Sita's Heaven' in Ella - lovely rooms, food, scenery, garden, lots of nearby hiking opportunities Tel: 0776157030

Ibis in Tangalle. Right on the beach, laid back atmosphere, exceptionally nice rooms and public areas. Stylish but cheap. Brilliant food, music.
In 5 months of travelling this was the best place I stayed!