Värme kommer du få vart du än vänder dig i södra Kina. Eftersom du nämner dykning så kan Hainan kanske locka.