Heidi Klum and her husband Tom Kaulitz turned up the heat as they soaked in the sun on the balcony of the iconic Martinez Hotel.