The 23-acre Sheraton Maui Resort & Spa on Maui is capping off the second phase of its overall renovation with a multimillion-dollar transformation of its new lobby. Plus, the new Hard Rock Hotel Los Cabos features 639 rooms, a Rock Spa with 36 treatment rooms.