Absolutely, these are all beautiful places to visit in Cyprus. Here are your tips:

Best Time to Visit:
The best time to visit Protaras, Ayia Napa, Limassol, and Paphos is from March to May when the island is abloom with flowers and the temperature is pleasantly warm.

Route and Accessibility:
You can easily reach these places by road from Larnaca or Paphos airports. Regular buses are available but renting a car would be most convenient for inter-city travels.

Altitude and Acclimatization:
These cities are mostly at sea level and require no acclimatization.

Accommodation and Booking:
Cyprus offers a wealth of accommodations to suit all budgets from luxury resorts to budget hostels. Always book in advance, especially if you're planning to visit during the peak season, which is from April to October.

Clothing and Essentials:
Pack lightweight, breathable clothing for the warm weather, but include a sweater or jacket for cooler evenings. Don't forget your bathing suit and sunscreen. Also, comfortable shoes would be great for exploring the towns and historical sites.

Health and Safety:
Cyprus is generally safe but like any tourist destination, always stay vigilant. Stay hydrated, wear sunscreen, and be careful when swimming in unfamiliar waters as currents can be powerful.

Local Etiquette and Respect:
Cypriots are hospitable and friendly. English is broadly spoken, but learning a few basic Greek phrases will be appreciated. When visiting churches or monasteries, wear respectful attire – cover shoulders and knees. It's also customary to leave a small donation.
These cities are known for their beautiful beaches, historical places, and mouth-watering Mediterranean cuisine. Enjoy your trip!