One of the UK's top airlines has started flying to an underrated city that's great for winter getaways for as low as £27.