Paphos has more ancient sights and bigger hotels but most beaches are rocky while Larnaca is all grey sand. Have a look at beach resorts of Ayia Napa or Protaras as the teenagers will have more to do.