Xiamen
Xiamen: In South East China, directly across from Taiwan and pretty warm all year round (these were taken in December!)