We ate here on the last night of our holiday after doing some research, and were not disappointed. We opted for the surf 'n' turf paella and our lovely waiter informed us we had made an excellent decision - and he was not wrong! The food was fantastic, and the service even better. We were made to feel very welcome and looked after. Thank you Restaurante All!