Paphos was our first trip together, so we were looking for something affordable for the end of October. We wanted to travel during the low season, but still hoped to find a place warm enough to enjoy the sea. That’s how we ended up choosing Paphos and it turned out to be a great decision!