A new hotel may be on its way to the North Padre Island seawall — for the first time, officials said, in a half-century.