I just dont' have a good feeling about your boss :-/

YOU didn't do anything wrong.

you asked for the time off well in advance.
I have learnt (through bitter experience) it is better to have a paper trail - write emails, keep record etc

I hope you CAN put it behind you and just enjoy your holiday.