Xiamen

Located across the strait from Taiwan, Xiamen is one of China's most laid-back coastal cities. Take a quick ferry ride over to Gulangyu Island—a car-free islet filled with old colonial villas and piano music—stroll along sandy palm-lined beaches, and eat fresh night-market seafood.