Sun wanted - Kenting tomorrow?

I live in Taipei and fancy going to Kenting for a bit of beach and sunshine tomorrow. Is it possible to get a flight in the morning and enjoy a couple of days there? How much is it likely to cost? Can I just call a local travel agents or is there a quicker way of getting a flight? Any ideas??..