Whether you should stay in Himare or Sarande depends on what you are looking for. Saranda is a great base if you're looking for nightlife and restaurants, while Himare is much quieter and perfect if you're looking for some rest and relaxation. If you have time, I would suggest staying in both! This way, you can experience the best of both towns.