This beautiful city is considered one of Europe's sunniest destinations, with direct flights from the UK starting from as little as £20