Very easy to do, especially if you do express walk-off, and take a taxi, I was off the ship by 0730, at the airport, VAT refund via the kiosk which is much faster than in person, and thru immigration & security all in less than an hour for my 1100am flight. The airport was very empty especially if you get there before the first busses.