Juan, Try the Taiwan sakura trees. It never gets to freezing at low area in Taiwan, as well as in Okinawa where they also grow. here is a website...
