I reckon you should set up a mysql database with appointment times filled, and a simple form for the client to enter appointments manually to the database and as you'd planned use php to check this database