Mounties are investigating and appealing for witnesses after an explosive device was discovered Wednesday on a beach in Kamloops, B.C.