От туроператора действительно бюджетно не получиться. Самый бюджетный вариант - это аренда авто. Самая бюджетная аренда - это заранее из России. если совсем не напрягаться, то это аренда через представителя туроператора, в июне у библиков было от 36 евро. В Пафосе есть и представительства известных европ. прокатчиков, к примеру Херц на ул. Апостола Павла. Без машины и экскурсий: гробницы королей от Венуса в пешей доступности, в порту археологический парк ( мозаика), просто покупаться на Корал бей. Сориентировать по карте вас могут даже на ресепшен. Карта Кипра очень простая, нет необходимости в навигаторе.На счет Тродоса - дорога сложжная, но тем не менее мы с реебнком там были уже раз 7, сейчас ему 8 лет, первый раз в Тродос поехали в 4,5. Сам иногда просит поехали в горы )Есть вопросы пишите, постараюсь помочь. Езжу в Пафос лет 10, последний раз месяц назад вернулась.