The Leeds-based One Travel Club agent tells Ella Sagar why the ‘whole place is beautiful’