Very cold! Try the Philippines. You have plenty of choices: Boracay, Palawan, Cebu, Bohol, very nice beaches and very hospitable people. Cheap hotels, food, transport. Wouldn't regret it.