We had an awesome stay at Banyalbufar. The stairs are actually not as hard as expected and the view is amazing.
Perfect spot if you would like to enjoy staying in a cosy small village with a lot of friendly locals.