Honolulu Mayor Kirk Caldwell signed a bill on Tuesday that will enact some of the strictest vacation rental laws Hawaii has seen in more than 40 years.