Writer Amy headed to the island of Sardinia in the Mediterranean, where the beaches could rival the ones found in the Caribbean