Ideal way to travel from Shenzhen to Fujuan from 28/4/15 to 5/5/15.

First of all, according to your timetable, you have 8 days journey. And high speed train is main transportation.
You have enough time to tour around these cities. It's suggested to travel in the following route: Shenzhen, FZ, Putian, Quanzhou, Xiamen, Zhangzhou, Longyang and Shenzhen.

1. April 28: From Shenzhen to FZ, it takes 5 to 6 hours on the way. You can spend two days in this city. Mt.Wuyi and Earth Towers of the Hakkas are must sees in this city.

2. April 30: From FZ to Putian, it takes no more than an hour. You can go to Meizhou Island and Guanghua Temple and Jiuli Lake.

3. May 1: From Putian to Quanzhou, it takes around half an hour. Kaiyuan Temple and Heavenly Empress Palace are good choices for you.

4. May 2: From Quanzhou to Xiamen, it also takes around half an hour. You can tour around Gulangyu Island and South Putuo Temple. You can arrange two days in this city.

5. May 4: From Xiamen to Zhangzhou, the travel time is about 20 mins. Dongshan Island and Hakka's Roundhouses are popular scenic spots in this city.

6. May 5: From Zhangzhou to Longyan, it takes around an hour on the way. You must to see Earth Towers of the Hakkas. Then you can take high speed trains at 18:30 at Longyan Railway Station and arrive at Shenzhen North Railway Station. It takes around 4 hours on the way.