'Awe-inspiring' UK destination full of beauty spots with flights from £30