The Algarve will be busy in June (so will coastal Spain), which is why I recommended Comporta in my earlier post.
I don’t know who recommended Faro to you! It’s a large working city, although you could spend a couple of hours walking round the lovely old town. There are much better bases.
Mary Pat and I disagree about Salema - it was a charming fishing village 20 years ago that has now trebled in size, so it’s character has changed - and not for the better IMO. In June the town beach will be heaving with families with kids, so you would need a car to get to the quieter, more romantic beaches such as Zavial, Furnas and those around Carrapateira on the stunning west coast. It’s also windier at this end of the Algarve. I am talking blowing cutlery off tables windy! The sea is glacial and warmer towards the east.
Tavira is charming, but the beach is out on the barrier island, reached by the water taxi shuffle, unless you head to Barril beach, which you can walk out to or catch the small train for a novelty. There’s not much difference time wise, as it’s not a quick train.
Unless you venture inland, Portugal isn’t as hot as Spain in June. I prefer the eating hours in Portugal - lunch between 12 and 2 and dinner from 7pm. I don’t like starting to eat in Spain at 10pm or later.
If you fly opted for Spain and Portugal and this included a flight, depending on the rules at the time, you may have to undertake more Covid tests before boarding. One country not two would remove one layer of stress.