If you are ever looking for Dolphins or
Porpoise, always look for seabirds. If you can spot a bunch of sea gulls etc out at sea it can be an indicator of Dolphins.
West Wales is very good for spotting both, they also get the occassional Orca in around Skomer during the Seal breeding season.