Daily ExpressI visited overlooked European region with beaches 'like the Maldives' and 25C in September