5 nights from late October

[OhButMyDarling]

We have 5 nights for a break from 22nd October.. Any suggestions? We love Krakow, Rome, Dubrovnik, London.. I hated Prague. Would prefer somewhere not freezing and not expensive (£500 each for flight and accom maximum). Have to be able to fly from Scotland.

Barcelona? ryanair fly from edinburgh to there for £237 round trip (2 passengers in economy) and then you could stay somewhere like this which is £75 per night x