An der Westküste gibt es noch nördlich von Paphos die Coral Bay. Hotels / sonstige Unterkünfte laufen hier bei HC unter der Ortschaft Pegeia - klick. Den Strand dort in der Hauptbucht habe ich als sandig in Erinnerung, allerdings gefiel mir die Ortschaft weniger, ist kein gewachsener Ort. Ist aber natürlich Geschmackssache. Außerdem kann es sich in den letzten Jahren geändert haben. Kannst es dir ja mal anschauen.
Ansonsten zur Westküste... der Transfer dorthin (also nach Paphos, Coral Bay / Pegeia, Polis, usw.) ist voll ok, wenn man Flüge zum Flughafen Paphos nimmt. Ich weiß aber nicht, wie es sich derzeit mit der Häufigkeit der Flüge verhält. Nach dem Germania-Aus wurde ja wohl - zumindest bei Pauschalreisen - überwiegend Larnaca angeflogen und ab dort sind's schon nach Paphos rund 130 km.
Zu den von dir genannten kleinen Orten kann ich leider nichts sagen.