hi,
Albufeira and Lagos are not too dissimilar. Both have marinas, old parts and new parts, a large English contingent and more or less everything in walking distance.
Looks like you're gonna get a fair choice of 2 bed apartments for your ?250,000 in either of those places, but Inish is right...