Recently I travelled in Air Costa. Their jets are brand new and the services was good. Enjoyed the experience. It was quite a relief from the boring Boeings and Airbus planes. The ground crew seem a bit new for the job but at least they try their best.
Only thing is they should rework on their livery as it looks plain vanilla and does not gel well. Also their logo can be much more interesting.