General advice on where to live in spain for our budget with our requirements

you will have to look inland for detached with a pool villages like Albox or Arboleas but your budget won't get you a lot even there,  beware the cheap properties which may well be illegal or on AFOs which is ok if you don't want to improve the outside areas or add on to it.  the drive to the coast is about 30 minutes from those areas as well.  Turre and Los Gallardos are closer for the 15mins drive but anywhere coastal is going to be an apartment to fit your price range.  you might find a doer upper cheaper if you're lucky but remember to include the 10% extra you'll need to pay for taxes, notary and solicitor.  plus of course make sure that you can come here in the first place under the new rules.