Absolutely, Cyprus is a beautiful country and it combines both the charm of old-world history and modern development. Here are some tips for your trip to Paphos, Limassos, Nicosia, and Kyrenia:

Best Time to Visit:
The best time to visit Cyprus is during spring (March to May) and autumn (September to November) where the temperature is pleasant and the tourist crowd is lesser. Summer can get quite hot and winter can be rainy.

Route and Accessibility:
You can access the cities via car or public transport. The intercity buses are reliable and cost-effective. You can also rent a car if you want more flexibility.

Altitude and Acclimatization:
Most of these cities are at sea level or close to it so there's limited concern related to altitude sickness here.

Accommodation and Booking:
Book your accommodations in advance if you want the best deals or are travelling during the peak season. There's a range of options from luxury hotels to budget hostels in these cities.

Clothing and Essentials:
Even though the weather is relatively warm throughout the year, remember to pack a light jacket or cardigan as it can be chilly during the evenings. Don't forget your swimming gear if you want to enjoy Cyprus's beautiful beaches.

Health and Safety:
The tap water in Cyprus is safe to drink, but you can also opt for bottled water. Make sure to have your sunscreen on as the sun can get quite strong.

Local Etiquette and Respect:
When visiting religious and historical sites, dress modestly. The locals are friendly and welcoming, but appreciate respect for their customs and traditions. Also, remember to leave no trace when visiting natural spots and beaches.

Hope these tips help in making your trip memorable. Enjoy your travel!