Short answer
São Miguel and Faial are the most established islands for whale and dolphin watching, with regular tours and a high chance of sightings. Pico and Terceira also offer good operators. Sightings depend on season and sea conditions, so book with licensed companies and confirm their responsible-watching practices before you go.
General information, not legal or tax advice. Rules and amounts change: confirm with official sources.