A tourist enjoying a holiday in Wales claimed to have spotted a large cat which "walked like a puma".