Sardinia in Late May/Early June: Beach Weather?

Yes. Late May–early June brings 16–25°C (60–77°F) air temps and 18–22°C (64–72°F) sea temps. Rainfall is low, sunshine abundant. It's an ideal shoulder season: warm enough for swimming, fewer crowds than July/August. Pack a light jacket for evenings and a rain layer just in case.