We are a couple in our early 30's, and would like to stay somewhere which has access to good beaches, but also is a bit more like Ibiza Town, Dubrovnik and Corfu Town, rather than Kavos, San Antonio or Ayia Napa - i.e. a proper town/city centre which is lively in the evenings with, good bars, restaurants and cafes etc - but not full of English breakfast cafes and English pubs and tourists vomiting on the streets!
Also would like to hirea car for a few days so good access to some of the best historic sites and areas of natural beauty would be handy.
Would be grateful for any advise on which of Paphos, Limassol or Larnaca fits the bill best? Or perhaps there is somewhere else we should also consider?