A British couple have shared a video showcasing lesser-known paradise islands dubbed the 'Hawaii of Europe' – and it's just a four-hour direct flight from the UK