With endless golden sand beaches, crystal-clear waters, and a rich history - this stunning EU city boasts 20C temperatures in April, and flights cost less than £30 for return fares