I wouldn't personally call losing a day of your holiday and flying in the cabin you originally booked particularly good service recovery - that seems to be the absolute bare minimum to me!